- 博客(2)
- 收藏
- 关注
原创 D - Mayor's posters POJ - 2528(区间覆盖/线段树/漂浮法)
对一个10000000长度的区域用线段去覆盖,问你最后能看到几条线段分类在线段树,也是线段树被卡的第一题,等学会了线段树做法在更吧,在poj上看到有人提到漂浮法,试了一发,感觉好神奇,贴代码:#include#include#include#include#include#includeusing namespace std;int t, n, a, b;#defin
2017-03-14 20:47:49 626 1
翻译 Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals
C题思路:生成树上的dfs,完全没见过,留作复习代码:#include#include#include#include#include#include#include#define maxn 110000using namespace std;const int M = 2e5 + 5;int cnt[M], n, mx;vectorG[M];int color[M
2017-03-06 20:30:27 260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人