摘要：给定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当且仅当加入这条边之后，不形成环即连接了两个联通块。 后加入的边如果形成了环呢？那么只要环中最早加入的边还在，就不会做出贡献。 那么 阅读全文