随笔分类 -  数据结构

codevs 1230 元素查找
摘要：题目链接：http://codevs.cn/problem/1230/ 题解： 会有很多方法写这道题，写个裸的哈希练练手 阅读全文
posted @ 2016-10-25 20:48 xqmmcqs 阅读(185) 评论(0) 推荐(0)
bzoj 3211 花神游历各国
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3211 题解： 线段树区间开根号操作，目前只能通过单点修改来实现，但是发现：一个小于109的数开过5次根号后向下取整就会变成1 所以在每一次开根号操作后判断，如果这个数已经开到1甚至0，则线段 阅读全文
posted @ 2016-10-17 22:26 xqmmcqs 阅读(215) 评论(0) 推荐(0)
bzoj 1798 维护序列seq
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1798 题解： 高级一点的线段树，加上了区间乘法运算，则需要增加一个数组mulv记录乘的因数，在下放更新sumv和addv值的都时候要先乘再加 被蓝书的写法坑了，就一直搞不懂下放和sumv、a 阅读全文
posted @ 2016-10-16 21:17 xqmmcqs 阅读(222) 评论(0) 推荐(0)
bzoj 1012 最大数maxnumber
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 题解： 直接创建一个宽度为200000的线段树，然后就是单点修改和区间查询操作了 不开long long见祖宗，十年OI一场空！ 阅读全文
posted @ 2016-10-16 19:42 xqmmcqs 阅读(190) 评论(0) 推荐(0)