Count on a tree II SPOJ - COT2 (树上莫队)
题目
https://vjudge.net/problem/SPOJ-COT2
题意
给你一颗树 若干次询问 每次问一条链上有多少不同的点
思路
树上莫队
代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5+100;
vector<...
原创
2019-10-25 21:05:05 ·
176 阅读 ·
0 评论