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