摘要: 题解: 真是很zz 我都想到线段树分治的思路了。。。 不过还是一道好题 首先跟线段树分治一样将区间投射到线段树上去 每次修改如果该个区间修改为0,则对他们对应的特定区间-1 这样每个区间会有一次变0,每个特定区间对应log个 复杂度nlogn 代码: 阅读全文
posted @ 2018-08-01 23:53 尹吴潇 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题解: 一道比较好的题目 据说是个经典的贪心模型 首先我们会发现每个括号序列剩下的就是x个)和y个( 然后我们考虑怎么来进行贪心 首先比较显然的是我们会先用x<y的 并且很显然刚开始x需要=0 所以启发我们要对x从小到大排序 来证明一下这个的正确性 假设我们先取一个x比较大的,可能出现)已经比(多的 阅读全文
posted @ 2018-08-01 12:35 尹吴潇 阅读(303) 评论(0) 推荐(0) 编辑