该文被密码保护。 阅读全文
posted @ 2018-04-10 23:18 尹吴潇 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题解: 线段树维护区间取min求和求max 维护最小值以及个数,次小值 标记清除时,分情况讨论 当lazy>max1 退出 当max1>lazy>max2(注意不要有等号) 更新 否则递归处理 据吉如一的论文上说是nlogn的复杂度(至今不知论文在何处) 卡常?? 不懂常熟技巧 那就开个o2水一下。 阅读全文
posted @ 2018-04-10 23:08 尹吴潇 阅读(331) 评论(0) 推荐(0) 编辑