uid001

摘要： 留坑 阅读全文

摘要： 每个更新会持续一段连续的时间区间, 那么就可以用线段树维护每个时间的答案, 更新时直接打标记, 最后dfs一次. 阅读全文

摘要： 例1. 给定序列, 2种操作, (1)单点加 (2)区间求和 简单的树状数组操作, 我们考虑用CDQ分治的做法. 询问看成二元组$(t,x)$, $t$为操作时间, $x$为操作位置, 区间求和转化为两个前缀求和做差, 那么问题就等价于求所有$tt\le t$, $xx\le x$的二元组(tt,x 阅读全文

摘要： 1. luogu P4185 MooTube 大意: 给定树, 定义两点距离为两点树链上的最小边权, m个询问(k,v), 求到v距离>=k的点的个数. 离线后用并查集不断添边即可, 在线的话可以用kruskal重构树 2. hdu 3938 Portal 大意: 无向图, 求有多少条路径, 满足路 阅读全文

摘要： 大意: n个人, 5门课, 给定每个人每门课的排名, 对于每个人输出有多少人5门课都比他差. 明显是个5维偏序问题, 题目有保证排名均不同, 可以用bitset优化为$O(\frac{n^2}{\omega})$ 阅读全文