摘要: 树状数组 模板 例题 HH的项链 大小为N( include include include using namespace std; const int maxn=1e6+5; struct Q{ int l,r,id; }q[maxn]; bool cmp(Q a,Q b){ return a. 阅读全文
posted @ 2019-08-16 12:27 UCPRER 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 原题:https://ac.nowcoder.com/acm/contest/889/J 题意: 二维平面上有n个矩形,每个矩形左下角是(i−1,Li)(i−1,Li), 右上角是(i,Ri)(i,Ri),矩形一开始全是黑色,平面不被矩形覆盖的地方是白色,你要把某些黑色区域涂白(一个矩形可以内部颜色 阅读全文
posted @ 2019-08-16 12:07 UCPRER 阅读(213) 评论(0) 推荐(0) 编辑