摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1029 这道题好像是一道比较经典的贪心，最主要的思路是用堆来提供反悔，修正决策的途径。 我们首先按每个建筑的最晚修复时间排序。然后扫过去，能修就修，并且将修过建筑所用的时间加入到堆里面。 如果 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2456 这道题有着神奇的内存限制1MB也就是说我们是没办法把读入的数字存下来的。 由于答案求的众数出现次数大于$\frac{n}{2}$，我们可以用一种抵消的思想，就是两个不相同的数互相抵消， 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 不带修改的莫队，用一个桶记录一下当前区间中每种颜色的数量就可以做到$O(1)$更新了。 阅读全文