摘要：
Solved:3 Rank:181 H Cutting Bamboos 这个东西好像叫整体二分 #include <bits/stdc++.h> using namespace std; const int MAXN = 2e5 + 5; int n, m, cnt, len; int a[MAXN 阅读全文
posted @ 2019-08-16 15:19
lwqq3
阅读(130)
评论(0)
推荐(0)
摘要：
Solved:3 Rank:261 E Explorer (线段树) 题意:n个点 m条边 每条边只有身高l,r内的人可以穿过 问有几种身高可以从1走到n 题解:把l,r离散化后(左闭右开) 线段树叶子节点维护区间 然后从线段树根节点dfs下去 这个区间能不能产生贡献的关键在于1和n的联通 所以用可 阅读全文
posted @ 2019-08-16 15:05
lwqq3
阅读(145)
评论(0)
推荐(0)
摘要：
Solved:5 Rank:296 E Find the median (线段树) 题意:最开始一个空的数组 4e5次操作 每次把Li，Ri中的每个数插入进来 问当前的中位数 题解:把这n个区间离散化去重以后 剩下m个点 可以分成m-1个连续的区间 有个巧妙的方法是把所有的右端点+1后 每两个点之间 阅读全文
posted @ 2019-08-16 15:05
lwqq3
阅读(154)
评论(0)
推荐(0)
摘要：
qwq 阅读全文
posted @ 2019-08-16 15:03
lwqq3
阅读(143)
评论(0)
推荐(0)
摘要：
twt 阅读全文
posted @ 2019-08-16 15:03
lwqq3
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号