
线段树
使用了线段树数据结构的题目
QWsin
这个作者很懒,什么都没留下…
展开
-
codevs 1128 导弹拦截
题目:codevs 1128 导弹拦截 题解: 这题简略看了一下真没啥思路,而且是2010年的普及题目啊!!瞬间感觉智商回到西元前(雾)。然后就想只有两个,每一个导弹只有两种选择,给一号拦截或者二号拦截,枚举?2^n,好像当年给了20分,数据范围如下: 对于10%的数据,N = 1 对于20%的数据,1 ≤ N ≤ 2 对于40%的数据,1 ≤ N ≤ 100 对于70%原创 2016-08-25 16:20:06 · 405 阅读 · 0 评论 -
SDOI2017 Round1 解题报告
蒟蒻花了三天才补完(然而ATP大佬场上A了五道题)原创 2017-04-19 19:37:35 · 898 阅读 · 0 评论 -
UOJ#198 [CTSC2016]时空旅行
QAQ允许我做一个悲伤的表情。这题题解真少。我要做一个造福人类的人。原创 2017-04-28 09:37:52 · 1763 阅读 · 0 评论 -
BZOJ3533: [Sdoi2014]向量集
线段树维护区间凸包原创 2017-01-24 21:00:05 · 952 阅读 · 0 评论 -
cf 671D Roads in Yusland
dfs序第一题原创 2017-02-13 20:00:33 · 960 阅读 · 0 评论 -
BZOJ1453: [Wc]Dface双面棋盘
线段树上维护奇怪的信息第二题原创 2017-01-22 09:35:33 · 1410 阅读 · 0 评论 -
BZOJ1018 [SHOI2008]堵塞的交通traffic && 2459: [BeiJing2011]神秘好人 (含datamaker)
这两道题思路相仿所以放在一起原创 2017-01-20 17:04:41 · 763 阅读 · 0 评论 -
LA 3716 DNA Regions
论学数据结构学傻了的后果原创 2016-12-12 20:55:37 · 510 阅读 · 0 评论 -
codeforces round 376 Div2 D~F
迷茫是因为忘了前方。原创 2016-10-26 08:19:34 · 562 阅读 · 0 评论 -
BZOJ2809: [Apio2012]dispatching
最近开始了刷水题计划。原创 2017-05-15 17:56:33 · 340 阅读 · 0 评论