2019年4月4日
P1501 [国家集训队]Tree II
摘要： 传送门 显然 $LCT$ 维护，除了翻转标记，还要维护加法，乘法和子树大小 注意模数看起来很小，但是乘的时候还是会爆 $int$ ，所以要用 $unsigned\ int$ 代码中的标记为延时标记，就是当前节点的标记说明当前节点还没更新，要等到下传标记时才更新，个人认为会好写一些（不用考虑先乘还是先 阅读全文
posted @ 2019-04-04 13:17 LLTYYC 阅读(144) 评论(0) 推荐(0)