该文被密码保护。 阅读全文
posted @ 2018-07-25 23:21 尹吴潇 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题解: 网上题解还没看 我的方法是用平衡树维护一个单调栈 由于N用了一定是赚的 所以它的作用是让f[i+1]=f[i]+1 这个是可以记录的 就跟noip蚯蚓那题一样 然后插入一个值的时候查询前面的最大值再比较一下做修改就可以了 明天写下看看正确性 阅读全文
posted @ 2018-07-25 22:48 尹吴潇 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题解: 首先我们知道对于size==1的点是只出现一次的 存疑:为什么新增点不会size==1 那么问题就变成区间取等差数列,区间取最小值 分别线段树维护就可以了 代码: 阅读全文
posted @ 2018-07-25 15:10 尹吴潇 阅读(143) 评论(0) 推荐(0) 编辑