摘要：
传送门 个数 1 2 3 4 5 答案 1 4 9 16 25 做差 1 3 5 7 9 显然增加一个数只需要增加 ton[a[x]] << 1 | 1 即可 减去一个数也减去这个 注意先加减再更新 ton ——代码 1 #include <cmath> 2 #include <cstdio> 3 阅读全文
posted @ 2017-05-19 20:19
zht467
阅读(129)
评论(0)
推荐(0)
摘要：
传送门 莫队基础题，适合我这种初学者。 莫队是离线算法，通常不带修改，时间复杂度为 O(n√n) 我们要先保证通过 [ l , r ] 求得 [ l , r + 1 ] , [ l , r - 1 ] , [ l - 1 , r ] , [ l + 1 , r ] 的效率是O(1)的 对于莫队的理解 阅读全文
posted @ 2017-05-19 19:36
zht467
阅读(190)
评论(0)
推荐(0)
摘要：
传送门 BZOJ上是权限题，洛谷赞啊。 求区间 K 大数很简单。 但是如果修改某个数的话，那么就得把这个数及后面所建的主席树都更新一遍 nlogn，显然不行。 所以可以在外面套一个树状数组来优化，树状数组的每一个节点都表示某个区间的主席树。 所以可以通过树状数组来求前缀和主席树。 具体实现看代码。 阅读全文
posted @ 2017-05-19 16:09
zht467
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号