摘要:坑,没找到模板题。 暂时先放一放。 有两种版本的,不知道那个比较好。 http://blog.csdn.net/u013497977/article/details/47188489 http://blog.csdn.net/fuyukai/article/details/51303292 阅读全文
posted @ 2017-04-21 21:19 zht467 阅读(127) 评论(0) 推荐(1) 编辑
摘要:K-th Number 多次询问一个静态区间里的第k大数。怎么搞? 暴力?(还是别想了) 多次构建树状数组?(和暴力有啥区别) 于是一个叫做划分树的东西就登场了。(据说还有个叫归并树的,速度慢一点,就不学了) 划分树详解 ——代码 1 #include <cstdio> 2 #include <al 阅读全文
posted @ 2017-04-21 19:32 zht467 阅读(109) 评论(0) 推荐(0) 编辑
摘要:洛谷传送门 入门难度。。 没错,但是我并不是要暴力做。 而是用树状数组来做。 先离散化,然后随便搞一搞就可以了。(晕。比暴力还慢) 如果要查找某一区间的的话可以把区间取出重新建树,然后再求。(更暴力) 1 #include <cstdio> 2 #include <vector> 3 #includ 阅读全文
posted @ 2017-04-21 14:53 zht467 阅读(97) 评论(0) 推荐(0) 编辑
摘要:洛谷传送门 虽然可以用归并排序求,但我实在记不住归并排序的代码。 还是树状数组和蔼点。 先离散化,树状数组就可以开小点,不过耗的时间多点。 ——代码 1 #include <cstdio> 2 #include <algorithm> 3 #define lowbit(x) x & -x 4 5 u 阅读全文
posted @ 2017-04-21 14:35 zht467 阅读(78) 评论(0) 推荐(0) 编辑
摘要:把暂时无法解决的问题先放在这,等以后对前置的算法或数据结构有更深的理解后再来学习。 二逼平衡树(树套树)传送门 AC自动机√ 后缀数组 点双联通分量 边双联通分量(这个。。知道怎么搞但没有实践过) 2-sat 主席树√ Little Devil I(树链剖分,然而不会了) http://www.cn 阅读全文
posted @ 2017-04-21 09:19 zht467 阅读(121) 评论(0) 推荐(1) 编辑