摘要： 周六了，虽然今天没有hdu的多校联合比赛，不过我们还是要继续进行组队的训练！这次的比赛在hdu的diy进行。 今天做的题不知道题源是哪里，所以只能稍微讲一下今天遇到什么题目了！今天的题据说是按照区域赛的难度来设定的，所以做题的数目还是和之前的差不多，也就3题。可能是今天比较幸运，其他队伍都出现了莫名其妙的卡题，最终我们队因罚时较少，登顶了~ 刚开始的时候，还是队友负责读题，我就在一边吃午饭，貌似刚开始几分钟就有队伍打算出一道数字组合的题。今天我吃饭也挺快，发现有人wa那题的时候就已经吃完饭了。然后我就快速的看懂题目，跟队友讲出我的想法，并切分析出解决的具体方法。代码不长，不过我在代码的... 阅读全文

摘要： http://poj.org/problem?id=3368 看完RMQ的课件，里面用了这题做例题，所以就试下用RMQ来解这题。 RMQ总算是看懂而且会用了。RMQ跟线段树有点相似，也是二分区间来快速求出最值。不过，线段树的适用范围明显更广，RMQ主要是用作离线查询区间最值的。然而居然推荐这题拿来做RMQ，还真让我不解.....不过也没关系，也可以做，就是query的时候显得有点麻烦罢了！ query的修改耗了我不少时间，因为RMQ查询的区间长度总是2的n次方，所以如果我的查询结果横跨两个区间，这时的操作就有点麻烦了。这时查询的复杂度升至O(log n)了。这个使用限制还是我一直找不到错... 阅读全文