摘要：
[POI2012]Tour de Bajtocja 题目大意： 给定一个$n(n\le10^6)$个点$m(m\le2\times10^6)$条边的无向图，问最少删掉多少条边能使得编号小于等于$k$的点都不在环上，并输出任意一种删边方案。 思路： 首先若一条边两端都$ k$，那么加上这条边对答案没有 阅读全文
摘要：
[IOI2014]Wall 题目大意： 给你一个长度为$n(n\le2\times10^6)$的数列，初始全为$0$。$m(m\le5\times10^5)$次操作，每次让区间$[l_i,r_i]$对$h_i$取$\max/\min$，求最后每一个数的值。 思路： 线段树维护区间内数的上界和下界。 阅读全文
摘要：
[CC CMPVIRS]Computer Virus 题目大意： 有一张纸带，从左到右被分成了$n(n\le10^7)$个格子，在刚开始，第$i$个格子上写着数字$i$。这张纸带被分成了从左到右的连续的$m(m\le10^3)$段，编号较小的段在编号较大的段的左边，且每一个格子都被分给了其中的一段。 阅读全文
摘要：
[CC MCO16306]Fluffy and Alternating Subsequence 题目大意： 给定一个$1\sim n(n\le3\times10^5)$的排列$a$。 对于一个序列$b$，如果以下两个条件之一成立，则称$b_i$是一个跳跃序列： 1. $b_{2k}b_{2k 1}$ 阅读全文
摘要：
[CC CLPOINT]Optimal Point 题目大意： 在$k(k\le5)$维空间中，如果点$X$的坐标为$(x_1,x_2,\ldots,x_k)$，点$Y$的坐标为$(y_1,y_2,\ldots,y_k)$，定义$X$和$Y$之间的曼哈顿距离为$D(X,Y)=|x_1−y_1|+|x 阅读全文