Ab.Ever

可持久化线段树模版题，其实也可以用莫队来做（当然O(nlognn\log{n})比O(nn√n\sqrt{n})要划算，且代码也非常简洁。）差点忘了放题目了。。。=。=题目背景无题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问

题意：题目传送门 由于是英文题，我直接说题目大意。 给出一个拥有不超过2*10^5个元素的序列，再给出2*10^5个询问，对于每一个询问[L,R]，我们假设区间内有k个不同的数，他们在这个区间内第一次出现的位置分别为p1,p2,p3……pk，排序后输出第(k/2向上取整)个数。本题采用强制在线。 举个栗子：1 1 2 3 3，询问区间为[2,5]。 我们发现区间内有3个不同的数，他们在区间内

题目传送门http://uoj.ac/problem/77题解这题简直丧心病狂，调了一天都没发现自己错在哪。首先是一个很显然的最小割，见下图。别问我为什么画的这么丑，我…注意网络中的边都是单向边，边的方向很重要。与s相连代表选黑色，反之选白色。对于每个点i建出虚点i’然后对于会使i变的奇♂怪的j，由i’向j连边，容量为INF，代表如果i黑j白就要割掉pi。直接跑最小割肯定超时超内存，因为i’->j的

孤单泭流河川 独身翻越黑暗