摘要：Codeforces 做题记录 CF896E：第二分块。离线后每块分别处理。然后直接值域平移合并，通过操作分类后均摊分析保证复杂度。 CF1039D：若已知 \(k\) 存在一个 \(O(N)\) 的贪心，从叶往上开始选。然后根号分治，对于 \(k\le \sqrt N\) 直接贪心，注意到答案有单 阅读全文