2021年7月31日
P4146 序列终结者（Splay树）
摘要： 给出一个初始为0的序列。 询问区间最大值，并同时支持区间修改和区间翻转。 就正常模仿线段树，给Splay打懒标记即可。 巨大的坑就是要保证虚拟节点，0，1，n+2不对答案产生影响。 这里把他们的权值和区间值全置为负无穷。 //区间修改 //区间反转 //区间求MAX #include<bits/st 阅读全文
posted @ 2021-07-31 20:50 zlc0405 阅读(38) 评论(0) 推荐(0) 编辑