随笔分类 -  线段树

【luogu P1558 色板游戏】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P1558 我知道三十棵线段树很暴力，可是我们可以状压啊。 颜色最多30，不会爆int 另外 吐槽评测机 include include include include using namespace std; c 阅读全文
posted @ 2018-11-01 16:15 Misaka_Azusa 阅读(199) 评论(0) 推荐(0)
【SP2713 GSS4 - Can you answer these queries IV】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/SP2713 真暴力啊。 开方你开就是了，开上6次就都没了。 include include include include include define ll long long using namespace 阅读全文
posted @ 2018-10-17 11:32 Misaka_Azusa 阅读(157) 评论(0) 推荐(0)
【luogu P2023 [AHOI2009]维护序列】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P2023 把P3373改一改直接粘过来就A 阅读全文
posted @ 2018-04-09 21:38 Misaka_Azusa 阅读(244) 评论(0) 推荐(0)
【luogu P3373 线段树2】 模板
摘要：题目链接：https://www.luogu.org/problemnew/show/P3373 lazy标记两个，先乘后加 阅读全文
posted @ 2018-04-09 21:36 Misaka_Azusa 阅读(163) 评论(0) 推荐(0)
线段tree~讲解+例题
摘要：最近学习了线段树这一重要的数据结构，有些许感触。所以写一篇博客来解释一下线段树，既是对自己学习成果的检验，也希望可以给刚入门线段树的同学们一点点建议。 首先声明一点，本人是个蒟蒻，如果在博客中有什么不当的地方，还请大佬们指出来，感激不尽！ 一.为什么要用线段树？ 既然线段树对于初学者来说，不是那么好 阅读全文
posted @ 2018-02-28 21:28 Misaka_Azusa 阅读(500) 评论(0) 推荐(0)
【luogu P3372 线段树1】 模板
摘要：线段树的模板题 题目链接：https://www.luogu.org/problemnew/show/P3372 update区间修改，query区间求和 阅读全文
posted @ 2018-02-28 18:40 Misaka_Azusa 阅读(178) 评论(0) 推荐(1)

Live2D