随便写一点整体二分的东西。 这个整体二分啊，非常的简单 拿最简单的出来说吧 poj2104 n,m<=100000 给一个长为n的数列a，有m个询问 每次输入l,r,k询问al~ar中第k小的是哪一个。 【solution】 你们可能说主席树。 然而有一个空间只要O(n)的做法，没错，就是整体二分。 ...
分类：
其他好文 时间：
2017-06-22 00:25:24
阅读次数：
300
E. Army Creation As you might remember from our previous rounds, Vova really likes computer games. Now he is playing a strategy game known as Rage of ...
分类：
其他好文 时间：
2017-06-16 22:06:10
阅读次数：
168
好气啊，本来以为比赛时间还有很多，结果回家养病两天回到学校怎么比赛就结束了（雾），大约是小高考弄错了时间？ 挑3道有意思的写写题解吧。 Cloning 题目大意：给一个序列，每次询问两个等长区间，问区间内的数是否排序后至多只有一个对应位不同。 题解：主席树维护一下hash，求出最大的k，使得两个区间 ...
分类：
其他好文 时间：
2017-06-13 16:47:17
阅读次数：
217
目录 树状数组... 1 线段树... 3 树链剖分... 5 主席树... 11 字典树Trie树... 12 加权并查集... 15 二分图... 18 树状数组 (pos^(pos-1))&pos==pos&(-pos)两种写法都行 单点添加，区间查询 #include<cstdio> #in ...
分类：
其他好文 时间：
2017-06-12 00:37:43
阅读次数：
261
【BZOJ1803】Spoj1487 Query on a tree III Description You are given a node-labeled rooted tree with n nodes. Define the query (x, k): Find the node whose ...
分类：
其他好文 时间：
2017-06-06 18:49:27
阅读次数：
220
【BZOJ4448】[Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员能有若干名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时， ...
分类：
其他好文 时间：
2017-06-06 18:26:07
阅读次数：
148
1926 思路： 主席树+二分水题； 代码： ...
分类：
其他好文 时间：
2017-06-06 13:10:18
阅读次数：
219
二次联通门 : codevs 3333 高级打字机 知道了神奇的处理字符串的可持久化平衡树... #include <ext/rope> 然而并不是很会用, 于是写的是主席树 下面就是那个神奇的rope了.... ...
分类：
其他好文 时间：
2017-06-04 18:35:13
阅读次数：
161
可怜的狗狗 思路： 主席树第k大； 代码： ...
分类：
其他好文 时间：
2017-06-04 11:49:55
阅读次数：
231
题目描述 You are given a node-labeled rooted tree with n nodes. Define the query (x, k): Find the node whose label is k-th largest in the subtree of the n ...
分类：
其他好文 时间：
2017-06-03 21:46:27
阅读次数：
186
