首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
191c专题
Codeforces 191C Fools and Roads(树链剖分)
题目链接:Codeforces 191C Fools and Roads 题目大意:给定一个N节点的数,然后有M次操作,每次从u移动到v,问说每条边被移动过的次数。 解题思路:树链剖分维护边,用一个数组标记即可,不需要用线段树。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;c
阅读更多...