可持久化
关注
分享
扫一扫
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
BZOJ 3218/UOJ #77 a + b Problem
VFK出的神题啊。。。 还是挺明显是最小割的吧。。 裸的最小割5000*5000会boom！原创 2017-04-19 21:22:48 · 731 阅读 · 0 评论 -
BZOJ 3681: Arietta
这题跟前一题差不多同样是用主席树来优化建图 因为要保存每个点的信息 所以孩子合并到父亲的时候要新开一个节点 把这两个点并起来 总的来算 其实也就多了一倍嘛。。 一开始的打法真的蠢QAQ原创 2017-04-20 15:44:12 · 586 阅读 · 0 评论 -
BZOJ 4103: [Thu Summer Camp 2015]异或运算
第一次打可持久化trie树。。不过貌似不是太难打？ M很大 对M个数来建可持久化trie树 N较小 在询问的时候一起搞就好原创 2017-04-21 15:25:53 · 807 阅读 · 0 评论 -
BZOJ 2588: Spoj 10628. Count on a tree
慕名前来做树上路径第K大 （为什么我之前没听说过这个模板题原创 2017-10-12 07:57:31 · 484 阅读 · 0 评论 -
BZOJ 1146: [CTSC2008]网络管理Network
被数据结构题艹哭QAQ 果然我数据结构还是太弱了原创 2017-10-12 07:57:52 · 473 阅读 · 0 评论 -
BZOJ 3123: [Sdoi2013]森林
其实直接主席树+树上启发式合并就好了一道54% RE率的题，我也光荣地贡献了好多发RE。。。原创 2017-10-24 09:14:49 · 483 阅读 · 0 评论