摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目概述： 一段区间从1~n，每次操作将某一段全部改为x，操作完成后求整个区间和。 大致思路： 典型的一个RMQ模板题。只需要注意add操作里pushdown的+=改成=就可以了。 还有注意在bu 阅读全文
摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4267 题目概述： 略。 大致思路： RMQ问题。刚开始其实是懵逼的，想了好久add操作怎么写，后来发现k其实很小，所以其实add总共只有55种情况（每个k及它所对应的余数）。 然后会发现用二维数组来存所 阅读全文