2017年8月6日
洛谷1198 最大数
摘要： 写了那么多XX树和单调队列后，不如试试爽翻天的倍(R)增(M)吧(Q)。对于每一个点，维护从它为起点向左2^j长度的最大值。查询的时候从大往小枚举2^j更新最大值就行。 （等等好像代码注释里面写过这些了） （不保证代码的正确性。。。反正洛谷的数据水过了。。。） 1 #include <iostrea 阅读全文
posted @ 2017-08-06 23:04 KingSann 阅读(264) 评论(0) 推荐(0) 编辑