随笔档案「2016年12月」 - f321dd

BZOJ3879: SvT

摘要：后缀数组裸题，每次的查询单调栈扫一遍就完了。为什么要写虚后缀树= =后缀数组不是自带虚树的结构么= = 阅读全文

posted @ 2016-12-29 17:29 f321dd 阅读(347) 评论(0) 推荐(0)

UOJ59 WC2013 小Q运动季

摘要：题意：给一个模线性方程组，构造解满足尽量多的方程。这玩意真是搞死人，只是说倒是简单…… 阅读全文

posted @ 2016-12-22 13:50 f321dd 阅读(317) 评论(0) 推荐(0)

摘要：裸点分，点分树每层维护有序表，查询二分，复杂度$O(nlog^3n)$。阅读全文

posted @ 2016-12-07 15:57 f321dd 阅读(283) 评论(0) 推荐(0)

BZOJ4539: [Hnoi2016]树

摘要：复制的树缩点，主席树查k小，毫无技术含量，纯码农题。阅读全文

posted @ 2016-12-04 23:57 f321dd 阅读(136) 评论(0) 推荐(0)

BZOJ4700: 适者

摘要：先排序，枚举删一个点，在前面找出最优的另一个点，容易推出斜率方程，平衡树维护凸包。阅读全文

posted @ 2016-12-01 23:44 f321dd 阅读(209) 评论(0) 推荐(0)

f321dd