摘要：
题面就不贴了，所有点都移动到$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 阅读全文
摘要：
感觉这题是真的神，，太瓜了根本想不到。 N个点M条边的无向图，询问保留图中编号在$[l,r]$的边的时候图中的联通块个数。 考虑每条边的贡献。一条边可以使联通块数量-1当且仅当加入这条边之后，不形成环即连接了两个联通块。 后加入的边如果形成了环呢？那么只要环中最早加入的边还在，就不会做出贡献。 那么 阅读全文