2017 年 8月 16 日随笔档案 - ACMsong

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 阅读全文

posted @ 2017-08-16 17:07 ACMsong 阅读(154) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://poj.org/problem?id=2104 主席树入门题目，主席树其实就是可持久化权值线段树，rt[i]维护了前i个数中第i大（小）的数出现次数的信息，通过查询两棵树的差即可得到第k大（小）元素。阅读全文

posted @ 2017-08-16 15:54 ACMsong 阅读(163) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4825 字典树入门题阅读全文

posted @ 2017-08-16 15:20 ACMsong 阅读(153) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4348 一开始把lazy标记给push_down了，后来发现这样会让持久化变乱，然后想到不用push_down也可以统计和，改写之后就过了。阅读全文

posted @ 2017-08-16 14:55 ACMsong 阅读(938) 评论(0) 推荐(0) 编辑

ACMsong