摘要：
link：https://codeforces.com/contest/455/problem/D 不知道为什么在我收藏题目里面…翻出来顺便做了一下… 题意：给一个序列 \(a\)，操作1是shuffle一段区间 \([l,r]\)，操作2是查询区间 \([l,r]\) 有多少值恰好为 \(k\)， 阅读全文
摘要：
link：https://codeforces.com/gym/104880 题意：给一棵树，每次操作选一个还存在的点，将点和所有与其相连的边删去。要求 操作次数+剩余边数 的最小值。 复杂度不重要，当做要线性的就好。这题本身的想法很自然：剩余边数=n-1-删去的边数，所以只要每当还存在某个点，有连 阅读全文
摘要：
link：https://codeforces.com/gym/104880 题意：给一序列，需要支持操作：1、区间开方并下取整。2、区间平方。3、单点查询。\(1\leq n,q\leq 2\times 10^5\) 刚看到题的时候还是感觉眼前一亮的hhh，区间开方+区间查询是个经典的势能线段树问 阅读全文