摘要：
kd-tree模板题，对红点建立kd-tree，用每个蓝点查询，更新最小值即可。 阅读全文
摘要：
就是给你一些元素的进栈 出栈操作，不按给定的顺序，要求你对于每次输入，都依据其及其之前的输入，判断出栈顶的元素是谁。 用线段树维护，每次push，将其位置的值+1，pop，将其位置的值-1。相当于寻找最靠右的和>0的后缀。 也就是线段树区间加减，寻找最靠右侧的大于0的数的位置，记录个区间最大值就行了 阅读全文
摘要：
水dp，加个二分就行，自己看代码。 B. Travel Card time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Trav 阅读全文
摘要：
就是先看排列p，必须满足其是一个环，才满足题意。就处理出有几个环，然后把它们合起来，答案就是多少。 然后再看序列b，自己稍微画一画就会发现，如果有偶数个1肯定是不行哒，否则，它就会再置换一圈回到它自己的位置的时候，正反面的情况和最初始相同，这样怎么转都没法在每个位置烤两面。 所以两部分的答案加起来就 阅读全文
