摘要：
刚学了一下来捉这题。。 维护一个集合，支持插入，删除，询问当前集合中任取数异或和最大值。（实际上每次插入删除都询问） 题里没说不过好像不会插入重复的数，，，这并不影响什么就是了。可能代码比较好写，， 我们知道肯定是要用线性基来解决的，但是不支持删除。 所以我们换个思路，如果对于每次暴力跑线性基求的话 阅读全文
摘要：
题面就不贴了，所有点都移动到$y=x$同一侧是最优解之一。 考虑了半天为什么，发现傻掉了。 假设我们现在已经把所有点移到$y=x$同侧，画出了矩形。考虑能不能对称过去若干个点使得更优。 首先要知道套住若干个点的矩形取决于所有点$x,y$的最值。 首先只移动矩形内部（不在边界）的点只会使最值变得更差， 阅读全文
摘要：
好像挺好写的 非常优美 论文写得太好了我没什么好说的 参见黄源河2005论文 所以写这个博客有啥意义 阅读全文
摘要：
给我的感觉是需要先言传才能意会。。。真的可以在考场上想到这么神的算法吗？？ 阅读全文
摘要：
不知不觉就600题了呢。 明天就要省选了。不要让这个数字定格在这里吧！ 阅读全文
摘要：
给定N个数对$(T_i,S_i)$，表示时刻$S_i$时在位置$T_i$处出现一粒糖果。有一些机器人可供使用，每个机器人可花费一单位时间向相邻位置移动。要求用最少的机器人接到全部糖果。时刻0时机器人位置可自行安排。 $1 \leq N \leq100000$， $0 \leq S_i,T_i \le 阅读全文
摘要：
坑题。非常坑。 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间 阅读全文
摘要：
好毒瘤的题。能看出来是离线分块，具体细节还是挺让人难受的，，，主要是坑点太多了 给定一棵树，两种操作： 1.修改点权 2.求编号在$[l,r]$之间的$sum$和。$sum$指子树权值和。 $n \leq 1e5$ 坑一：此题答案可能会爆long long，要用ull。。 我们最开始想到要对编号分块 阅读全文
摘要：
看了一下午？论看一个好的题解的重要性。。。 求有多少个区间众数超过区间长超过一半。 首先枚举众数$x$，然后我们对于等于$x$的点权值记为1，否则记为-1。就转化成有多少区间和大于0，即求有多少对前缀和的逆序对。 这显然是$O(n^2logn)$的。我们发现经常会有连续的-1，一个数大多数是作为-1 阅读全文