- 博客(4)
- 收藏
- 关注
RSS订阅原创 Housewife Wind POJ - 2763.轻重链剖分
轻重链剖分裸题 #include <iostream> #include <cstdio> #include <algorithm> #include <memory.h> #define mid ((l+r)>>1) using namespace std; const int maxn=2e5+5; typedef long long...
2020-04-23 10:08:28
150
原创 Aragorn's Story HDU - 3966 轻重链剖分
Aragorn’s Story HDU - 3966 题解：老套路了，轻重链剖分线段树维护 #include <iostream> #include <cstdio> #include <algorithm> #include <memory.h> #define mid ((l+r)>>1) using namespace std; c...
2020-04-22 12:58:04
131
原创 K. UnDetected
K. UnDetected 连接:https://nanti.jisuanke.com/t/44280 题意：给定一个宽度200，长度300的矩形，并且按顺序给出k1,k2,k3,k4…个圆，问从给定圆的顺序中，保证有在从矩形底部到顶部不通过圆形的路径条件下，能放置多少个圆，注意是按圆的顺序，而不是无序摆放 题解：并查集维护左边界和各个圆和右边界的关系，设左边界为0，右边界为n+1，如果一个圆半径...
2020-04-22 10:23:56
188
原创 FZU - 2082 过路费.轻重链剖分
连接：https://vjudge.net/problem/FZU-2082 用轻重链剖分和线段树维护查询就好，注意除了线段树查询外不要开longlong，不然可能会re，可能测评机比较奇葩吧 #include <iostream> #include <cstdio> #include <algorithm> #include <memory.h> ...
2020-04-22 10:18:47
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人