zhuhaochen's studyroom

摘要： 热烈祝贺拓尔思2026新年赛圆满结束！ 先说一下对本次比赛的评价 这次比赛的题组的蛮好的，很符合我这种第一次正式打ACM赛制比赛（THUPC那次在摆烂不算）的蒟蒻。 同时，绿绿蓝蓝的小清新题还是很符合大家的口味的。其实没有人喜欢大模拟的重口味 然后就是F题题目背景好看 简单说一下大家的表现吧，总而言 阅读全文

摘要： 树链剖分总结 一些不太可能无关紧要的事情 个人感觉树剖挺恶心的。 3K码量让我还以为在写大模拟。 调试不仅调线段树，还要调DFS和LCA 食屎寄酸罚 一些不太可能会犯的错 你是怎么做到把修改函数带返回值的？ 首先，就是大家喜闻乐见的调试代码了。这一块我没有吃尽了亏。简单概括一下就是两个：线段树写错和 阅读全文

摘要： 算法：贪心法 贪心思想/贪心策略 对于组合最优化问题，可以按照一定简单策略，逐步得到最优解。 组合最优化问题 泛指寻求一个最优组合对象的问题。 证明贪心策略正确性 要证明一个贪心策略的正确性，只需要证明最优解的第一步包含贪心策略的决策。 贪心常用方法 想要贪心，常常需要我们对原序列排序，使其满足单调 阅读全文