2019年8月3日
2018焦作网络赛 E Jiu Yuan Wants to Eat（线段树+树链剖分）
摘要： 题意 对一个有1e5个点，点权初值为0的树上进行4种操作： 1、结点u到结点v上的所有点权乘x。 2、结点u到结点v上所有的点权加x。 3、结点u到结点v上所有的点权取非。 4、结点u到结点v路径上点权的和。 _答案模$2^{64}$_ 思路 对操作1、2树链剖分加线段树维护即可，对操作3，取非操作 阅读全文
posted @ 2019-08-03 18:27 Acerkoo 阅读(213) 评论(0) 推荐(0) 编辑