摘要: 题目链接:http://codeforces.com/contest/813/problem/E 题意:n个人,每一个人有一个id。现在排成一排,现在要在n个人中的[l,r]区间内挑选,使得每一个id的出现次数不超过k。问每一个区间最多能选多少人。强制在线。 学习了一个问题转化的巧妙思路,考虑每一个 阅读全文
posted @ 2017-06-18 15:19 Kirai 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/816/problem/B 题意:一个大区间被n条线覆盖,接下来有q次询问,询问[l,r]内有多少个点被>=k个线覆盖。 区间两头左闭右开打标记,左边+1右边-1,维护这个标记的前缀和,再维护一个前缀和,找到上一个前缀和里>=k的 阅读全文
posted @ 2017-06-18 11:55 Kirai 阅读(232) 评论(0) 推荐(0) 编辑