摘要: 题意:就是求max((si+sj)^sk) 思路:就是直接建01字典树,在上面求异或,对于枚举的ij,我们先在字典树中进行删除,然后在插入进去(调一下午也没调出来,不知道错哪里了) 代码: 阅读全文
posted @ 2018-10-03 21:16 啦啦啦天啦噜 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一棵树,然后有三种操作 I L R K: 把L与R的路径上的所有点权值加上K D L R K:把L与R的路径上的所有点权值减去K Q X:查询节点编号为X的权值 思路:树链剖分裸题(我还没有怎么学懂,但基本已经没有什么太大的问题,主要的问题就在于点或者边对于数据结构的映射关系是,主要没有单 阅读全文
posted @ 2018-10-03 21:13 啦啦啦天啦噜 阅读(164) 评论(0) 推荐(0) 编辑