树链剖分
cx_lzx
菜
展开
-
BZOJ3531: [Sdoi2014]旅行
Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每原创 2017-08-14 15:51:16 · 1261 阅读 · 0 评论 -
4999: This Problem Is Too Simple!
Description给您一颗树,每个节点有个初始值。现在支持以下两种操作:1. C i x(02. Q i j x(0题解:先树剖,再对于每个值,开棵线段树,一般这种题,都是这个套路吧,#include#include#include#include#include#includeusing namespace std;const原创 2017-09-19 08:42:39 · 332 阅读 · 0 评论 -
2843: 极地旅行社
题目链接题解:对于第一个操作我们可以用并查集来搞,然后离线+树链剖分+树状数组,感觉不是很难想,后来看了看题解发现全都用lct,蒟蒻lct太弱QWQ,只好乱搞了。#include#include#include#include#includeusing namespace std;const int N=100010;const int M=30010;int原创 2017-09-12 12:58:19 · 874 阅读 · 0 评论