ST表
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
BZOJ 3133: [Baltic2013]ballmachine
让我来装一波逼 WA了之后就被人各种奶70行A不了 然而我就是A了2333 而且第6呢原创 2017-03-28 21:15:13 · 619 阅读 · 0 评论 -
BZOJ 3307: 雨天的尾巴
被虐地不要不要的 我还是太垃圾了原创 2017-03-31 11:41:32 · 604 阅读 · 0 评论 -
BZOJ 3306: 树
这道题还是挺友善的。。 画画图就知道是什么回事了 分三种情况讨论。线段树按dfs序维护即可 黄学长说的挺清楚的原创 2017-03-31 11:44:53 · 471 阅读 · 0 评论 -
BZOJ 3732: Network
一开始想到二分去了。。发现不行 后来才知道用最小生成树+lca就好了原创 2017-04-06 10:22:10 · 536 阅读 · 0 评论 -
BZOJ 3712: [PA2014]Fiolki
我的心好len痛啊。。 蒟蒻并不会O(n) lca。。。 其实把它弄成树的样子就好了 注意可能是森林(简直就是嘛…) 反应就发生在lca 通过深度 合并顺序 反应顺序 三个东西排个序就好了。。 谁说sort是稳定排序的。。。蓝瘦 香菇如果觉得代码丑 不要问我为什么原创 2017-04-21 08:56:01 · 628 阅读 · 0 评论 -
BZOJ 4999: This Problem Is Too Simple!
不错的题啊原创 2017-09-05 20:58:54 · 418 阅读 · 0 评论 -
BZOJ 3052: [wc2013]糖果公园
蒟蒻去做糖果公园了QAQ 讲道理速度能排rk11很开心啊~原创 2017-09-06 16:48:00 · 603 阅读 · 0 评论 -
BZOJ 3881: [Coci2015]Divljak
(忍不住吐槽一下垃圾CSDN的改版。。一点都不好看还强制改做了一点fail树相关题 其实好像都没什么好写的。。原创 2017-09-17 16:56:38 · 471 阅读 · 0 评论 -
BZOJ 4569: [Scoi2016]萌萌哒
...原创 2017-10-18 09:56:39 · 339 阅读 · 0 评论