摘要：题目传送门 题目描述 Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。 Ray 发现，有些桥上可以看到美丽的景色 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P3258 题解： 直接树剖，然后维护差分序列。直接线段树维护序列的话复杂度是2个log，用差分的话就是1个log。 #include<iostream> #include<cstdio> #include<cst 阅读全文