2019年10月15日
广大附中2019CSP模拟day6
摘要： Day6 T1 大意：维护一个长度$10^5$序列，维护以下操作共$5*10^5$次，保证输入的所有数据随机 题解： 对于前两个操作可以用线段树维护区间最大值 对于询问操作，我们考虑当存在一个$j>i且val_j>val_i$，那么$i$就没用了，于是我们查出这个区间$val_i$最大的位置，然后就 阅读全文
posted @ 2019-10-15 13:33 C-S-X 阅读(279) 评论(0) 推荐(0) 编辑