12 2018 档案

codeforces1093G Multidimensional Queries 【线段树】
摘要：题目分析： 搜索2^k种情况，线段树分别处理就行了，正确性明显。 代码： 阅读全文
posted @ 2018-12-19 22:04 menhera 阅读(253) 评论(0) 推荐(0)
BZOJ3277 串 【后缀数组】【二分答案】【主席树】
摘要：题目分析： 用"$"连接后缀数组，然后做一个主席树求区间内不同的数的个数。二分一个前缀长度再在主席树上求不同的数的个数。 代码: 阅读全文
posted @ 2018-12-11 14:38 menhera 阅读(266) 评论(0) 推荐(0)
AHOI2013 差异 【后缀数组】
摘要：题目分析： 求出height以后很明显跨越最小height的一定贡献是最小height，所以对于区间找出最小height再将区间对半分。 代码： 阅读全文
posted @ 2018-12-04 16:56 menhera 阅读(165) 评论(0) 推荐(0)