2017年9月10日
【bzoj1699/USACO2007】Balanced Lineup排队——RMQ问题
摘要： 题目链接 很明显的求区间最大最小值问题，可以用st表做，不过ccz 大爷教我用zkw线段树来解决这种问题，感觉很好用>< 对于1~n的序列，我们先转化成0~n-1，（方便之后的xor），然后求一个最小的mx=(1<<i)使得mx>=n，这样就保证了是一棵满二叉树，叶子结点为0~mx-1。 然后考虑对 阅读全文
posted @ 2017-09-10 12:28 Child-Single 阅读(275) 评论(0) 推荐(0) 编辑