Athanasy

摘要： 题目链接：CF 或者 洛谷 感觉很多人写太复杂了，其实感觉这题性质很好的。。询问是否可以分为三段 \(max_1=min_2=max_3\)。考虑枚举 \(max_1\)，由于后缀 \(max_3\) 具有单调性，所以我们可以双指针轻松拿到这样一个模型： 因为后缀 \(max\) 具有单调性，通过双 阅读全文

摘要： 题目链接：帕鲁大陆染色的一天 注意到每种颜色是独立的，所以我们能够比较容易地得知每种颜色在一系列操作中的出现和消失时间。我们注意到每个操作加入以后会有两个影响，对它后面的操作显然颜色总数都会 \(+1\)，对前面操作的影响来说，显然会覆盖掉某些颜色，导致某些颜色消失，换句话来讲消除了前面操作对后面操 阅读全文

摘要： 题目链接：CF 或者 洛谷 这题很简单，看到颜色数，HH的项链？树，树上的HH的项链？带修，树上的镜中的昆虫？\(c_i \le 60\)，噢，easy 了。 考虑一类信息，表示有和无，对于某种颜色来讲，\(0/1\) 表示无或者有，而或运算让我们从小区间的有无情况反映到大区间的有无情况。一种暴力的 阅读全文

摘要： 题目链接：冰红茶 比较有意思的套路题(前提是接触过) 首先，一个最基本的线段树包含两种操作的板子要会，分别为区间赋值与区间加，同时维护区间最值。这个挺简单的，区间赋值优先级高于区间加，可以将区间加覆盖为 \(0\) 以后再进行加就行了。其实就是这个题：P1253 扶苏的问题。 看到操作 \(2\) 阅读全文

摘要： 题目链接：CF 或者 洛谷 官解看上去挺智慧的，来点朴素的解法。我们来当做纯 ds 题去做。首先明确一点，图中若干个点关于最小连联通树的这个问题可以考虑 \(MST\)，我们有一类东西叫 \(kruskal\) 重构树。这玩意其实只需要记住它的性质和建树方式即可，证明其实也是比较简单的，基于 \(k 阅读全文

摘要： 题目链接：CF 或者 洛谷 并不是很难的题，关于颜色数量类问题，那么很显然，沿用经典的 "HH的项链" 思想去思考问题。由于涉及到了 \(k\) 个数的限制，我们观察到如果一个数在一个区间上有区间贡献： 其中 \(x_k\) 表示为当前 \(x\) 的第前 \(k+1\) 个数，换句话来讲，\(x_ 阅读全文

摘要： 题目链接：CF 或者 洛谷 感觉很经典的题，而且给的 \(5e5\)，虽然莫队之类的很好想，但完全没必要去考虑这类算法，这种数据范围常数又大又开盲盒。很显然的具有单 \(log\) 的算法。 回忆下经典问题 “HH的项链”。其实对于区间颜色数的方法网上已经总结的很全了，常见的无非就莫队，维护 \(l 阅读全文

摘要： 题目链接：可乐 一开始想着 0-1 Trie，枚举 \(x\) 去写，然后判断就行了。然后想起南京区域赛的 C 题，其实和这个也有点大同小异的感觉，可以用更朴素的办法，找到对于一个 \(a_i\) 而言，满足题意的所有 \(x\) 去 \(+1\)。这玩意很容易办到的，稍微讨论下： 类似 0-1 T 阅读全文

摘要： 题目链接：[LMXOI Round 1] Size 挺有意思的诈骗题，其实这类题都喜欢披一个外壳，例如数据范围提示之类的。记得以前遇到的很多诈骗题，有一道 cf 的高分题，问的是区间出现次数的次数 \(mex\)，这玩意一开始感觉好难，出现次数还简单，还要考虑次数的次数，所以带修莫队的时候，一直没法 阅读全文

摘要： 题目链接：CF 或者 洛谷 高分题，感觉挺有意思的题，值得一提的是这个题的 \(1\) 和 \(3\) 版本却是两个基础题。 一开始以为跟这道差不多：P8512 [Ynoi Easy Round 2021] TEST_152 题解。后面重新读了一下发现一个有趣的点： 也就是是说操作的 \(val\) 阅读全文