2017年5月18日
[AHOI2009]维护序列
摘要： OJ题号：洛谷2023、BZOJ1798 思路： 参见[洛谷3373]【模板】线段树 2 阅读全文
posted @ 2017-05-18 20:39 skylee03 阅读(186) 评论(0) 推荐(0)
[洛谷3373]【模板】线段树 2
摘要： 思路： 线段树。同时维护两个 lazy tag ，一个维护乘，一个维护加。根据加法结合律，可以得出：当同一个结点进行两次加操作时，新的标记等于两次标记之和。根据乘法结合律，可以得出：当同一个结点进行两次乘操作时，新的标记等于两次标记之积。根据乘法分配律，可以得出：当同一个结点先进行了加操作，再进行乘 阅读全文
posted @ 2017-05-18 20:32 skylee03 阅读(209) 评论(0) 推荐(0)