摘要: 最近学习了线段树这一重要的数据结构,有些许感触。所以写一篇博客来解释一下线段树,既是对自己学习成果的检验,也希望可以给刚入门线段树的同学们一点点建议。 首先声明一点,本人是个蒟蒻,如果在博客中有什么不当的地方,还请大佬们指出来,感激不尽! 一.为什么要用线段树? 既然线段树对于初学者来说,不是那么好 阅读全文
posted @ 2018-02-28 21:28 Misaka_Azusa 阅读(465) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/drurry/p/7781812.html 阅读全文
posted @ 2018-02-28 19:12 Misaka_Azusa 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 线段树的模板题 题目链接:https://www.luogu.org/problemnew/show/P3372 update区间修改,query区间求和 阅读全文
posted @ 2018-02-28 18:40 Misaka_Azusa 阅读(165) 评论(0) 推荐(1) 编辑
摘要: 今天看了WC2018文艺汇演退役的你。感慨万千,想起自己也是初一开始接触学习OI,一直到现在初三,即将高一。 虽然说还没有退役..但是真的..也想起了好多事,也想起了好多人,想起了那些在OI路上的泪水与欢笑。 一日OI 终生OI 眉眼如初 岁月如故 链接:WC2018文艺汇演退役的你 https:/ 阅读全文
posted @ 2018-02-28 18:28 Misaka_Azusa 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 众所周知对拍是一个OIER都应该会的一项技能。 所谓对拍就是生成数据分别给两个程序跑,比较输出是否一致,其中要求一个程序的输出是正确的,这个程序可以写暴力或者爆搜,但必须保证一定是正确的。 那么,对拍一共要用到的程序一共就有四个: 自己想要比较的程序 确保是正确的程序 随机数据生成器 对拍比较器 这 阅读全文
posted @ 2018-02-28 10:26 Misaka_Azusa 阅读(675) 评论(0) 推荐(0) 编辑
Live2D