自己搞出来一种树状数组+倍增的做法,A掉之后发现网上的题解都是平衡树。心里还是有点美滋滋。 于是决定分享出来。 …
作者存档:Hzao
早睡身体好
去年今天我第一次来3-2机房。 回翻手机相册发现自己记下好多没用的东西。 /*******/ 好多惊喜统统镇定 …
几道水题的题解
这篇文章包含了这几道简单题的题解: 逆序排列 给出个数和,求的全排列中,逆序数为的排列有多少种。每个测试点包含 …
二分图的点覆盖与独立集
写给自己复习用的,可能不太适合阅读 二分图的最小点覆盖 用最少的点覆盖二分图的所有边,即找到一个点集,使得二分 …
Everyone will be famous for fifteen minutes.
求解差分约束系统
差分约束系统是一个N元一次不等式组,由多组形如的不等式组成。一个差分约束系统要么无解,要么有无数组解。 Par …
What can stop me?
前两天和我妈吃饭,她提起一个问题:我还要不要继续学奥赛。 其实我并不觉得奥赛让我成绩怎么退步了。反而在奥赛班里 …
.
什么都不知道就最好啦。
题解 P1494 【[国家集训队]小Z的袜子】
看了一下题解里的大佬,好像都用的莫队或者分块维护平方和… 其实用不着维护平方和。 从头开始说吧。 求什么 对于 …
数列分块心得
// 此文过水,只是给自己复习的,不建议阅读 关于标记的用法 例如,在动态维护区间和的时候(虽然很多时候用线段 …