2018年9月15日
ACM-ICPC 2018 焦作赛区网络预赛 E Jiu Yuan Wants to Eat (树链剖分+线段树）
摘要： 题目链接：https://nanti.jisuanke.com/t/31714 题意：给你一棵树，初始全为0，有四种操作： 1.u-v乘x 2.u-v加x 3. u-v取反 4.询问u-v的和 思路： 除去第三个操作就是很简单的树链剖分+线段树多重标记下放，所以我们只要考虑怎么维护第三个操作就好了， 阅读全文
posted @ 2018-09-15 22:29 冥想选手 阅读(288) 评论(0) 推荐(0)