摘要：
题目大意： 一个图上有$n(n\leq100000)$个带权点，$m(m\leq500000)$条带权边。有$q(q\leq500000)$组询问，每次询问从点$v$出发，只经过权值小于等于$x$的边能到达的点中，权值第$k$大的点权。 思路： 离线处理每个询问。将询问和边分别按权值排序，处理到当前 阅读全文
摘要：
题目大意： 给你一个长度为$n(n\leq200000)$的正整数数列$k$。数列中按照如下方式进行位置跳转，若当前所在的位置为$i$，则下一步跳转到$i+k_i$的位置上。要求进行如下两种操作： 1.将$k_x$的值修改为$y$； 2.询问从$k_x$出发，需要几步跳出整个数列？ 思路： 分块，记 阅读全文
摘要：
题目大意： 宠物收养所中每个宠物和人都有一个权值。一开始宠物收养所中没有东西。按顺序加入一些人和宠物。按照如下的规则进行收养： 1.若人来时没有宠物，则原地等待； 2.若人来时有宠物，则选择权值最接近的宠物中权值最小的宠物进行收养，代价为两者权值差； 3.若宠物来时有人，那么分配给权值最接近的人中 阅读全文
摘要：
题目大意： 有一个$n\times n$的格子，按顺序出现$m(m\leq10000)$只鼹鼠。一开始你可以任选一个位置作为一个起点，每秒钟你可以选择原地不动或走到任一与当前位置四连通的格子上。第$t_i$秒会在$(x_i,y_i)$上出现一个鼹鼠，若你当时刚好在这个格子上，就算作成功打到了这个鼹鼠 阅读全文
摘要：
题目大意： 给定一棵$n(n\leq1000)$个结点的无根树，对其结点进行分块。对于每个块至少在树中（不一定在块中）存在一个“关键点”，使得块中所有子结点和这个“关键点”构成一个联通块。并且每个块的大小$s$满足$b\leq s\leq3b$。求出任意一种分块的方案。 思路： 贪心。 任取一个结点 阅读全文
摘要：
题目大意： 给你一个长度为$n(n\leq50000)$的序列$A(0\leq A_i<2^{31})$，支持进行以下两种操作： 1.将区间$[l,r]$中所有数开方； 2.询问区间$[l,r]$的和。思路： 分块。 因为当一个区间内的所有$A_i$都$\leq1$时，操作1对答案没有影响，因此我们 阅读全文
摘要：
题目大意： 给你一个长度为$n(n\leq50000)$的序列$A$，支持进行以下两种操作： 1.将区间$[l,r]$中所有数加上$c$； 2.询问区间$[l,r]$在模$c+1$意义下的和。思路： 分块。 阅读全文
摘要：
题目大意： 给你一个长度为$n(n\leq100000)$的序列$A$，支持进行以下两种操作： 1.将区间$[l,r]$中所有数加上$c$； 2.询问区间$[l,r]$中，严格小于$c$的最大数。思路： 分块。 阅读全文