随笔分类 - 数据结构
摘要:bzoj3252 攻略。
贪心+dfs序+线段树
阅读全文
摘要:bzoj3772 精神污染。
dfs 序+主席树
阅读全文
摘要:bzoj5518 & loj3046 「ZJOI2019」语言。
线段树合并+树链的并
阅读全文
摘要:bzoj4771 七彩树。
dfs序+主席树+树链的并
阅读全文
摘要:loj6038「雅礼集训 2017 Day5」远行。
树的直径+并查集+LCT
阅读全文
摘要:bzoj4811 [Ynoi2017]由乃的OJ。
树链剖分+贪心+二进制
阅读全文
摘要:bzoj4127 Abs。
树链剖分+线段树+均摊分析
阅读全文
摘要:bzoj3589 动态树。
树链剖分+容斥
阅读全文
摘要:bzoj2402 陶陶的难题II。
分数规划+树剖+线段树维护凸壳+二分
阅读全文
摘要:bzoj2325 [ZJOI2011]道馆之战。
树链剖分+DP+类线段树最大字段和
阅读全文
摘要:bzoj1969 [Ahoi2005]LANE 航线规划。
树链剖分
阅读全文
摘要:「校内训练 2019-04-23」越野赛车问题
阅读全文
摘要:bzoj5210 最大连通子块和。
动态 DP + 堆
阅读全文
摘要:bzoj4182 Shopping。
点分治+单调队列优化多重背包
阅读全文
摘要:LOJ6252. 「CodePlus 2017 11 月赛」大吉大利,晚上吃鸡! 最短路+bitset
阅读全文
摘要:Codeforces 883J 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest - J. Renovation。
贪心+树状数组
阅读全文

浙公网安备 33010602011771号