![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题表
200815147
这个作者很懒,什么都没留下…
展开
-
2-SAT 题表
2-SAT 题表原创 2017-12-23 11:08:14 · 286 阅读 · 0 评论 -
莫比乌斯反演题表
莫比乌斯反演题表原创 2018-01-01 21:30:53 · 643 阅读 · 0 评论 -
整体二分题表
整体二分题表原创 2017-12-05 21:38:54 · 350 阅读 · 0 评论 -
CDQ分治题表
CDQ分治题表: bzoj3262:陌上花开 三维偏序裸题 bzoj2683:简单题 三维偏序 bzoj4991:三维偏序 bzoj2716:三维偏序 bzoj4170:旋转坐标系后的三维偏序 bzoj4237:这题稍微难一点,加个单调栈 bzoj4604:整体二分+三维偏序。 bzoj2244:二维偏序的拦截导弹...原创 2017-11-30 16:33:44 · 851 阅读 · 1 评论 -
后缀自动机题表
SPOJ 1811:求两个串的最长公共子串,入门题。 8222:简单。 BZOJ 2946:多个串的最长公共子串。 3998:第K小子串,预处理出每个节点能走出多少字串即可解决。 2882:将串复制一遍,然后走最小的,走n次即可,son用map。 4516:简单。 1396:求出right集合为1的节点后用线段树维护答案。 2780:广义后缀自动机。 3172:广义后缀自动...原创 2018-02-08 10:56:37 · 343 阅读 · 0 评论 -
kd-tree题表
BZOJ 1941: [Sdoi2010]Hide and Seek:入门 2648: SJY摆棋子:入门 2716: [Violet 3]天使玩偶:入门 以上三道都是找最近、最远点对的入门题。 4520: [Cqoi2016]K远点对:第k远,要用堆(优先队列)维护 4066: 简单题:求平面上某矩形和,带插入,插入的话就一直往下走,直到能插入为止 3489: A simple r...原创 2018-03-21 09:06:43 · 397 阅读 · 1 评论