树链刨分
THE END GAME
这个作者很懒,什么都没留下…
展开
-
暑假集训日记——8.3( 树链剖分+树形DP)
树链剖分:大佬的博客 大神的博客 题目:【模板】树链剖分 学长的板子: #include <bits/stdc++.h> using namespace std; const int N = 2e5+10; int mod = 1e9+7; int n, m, r, p; template<typename T> struct Heavy_Light_Decompositi...原创 2019-08-04 09:59:24 · 149 阅读 · 0 评论 -
暑假集训日记——8.18(codeforce)
E - 染色 题意: 给定一棵有 nnn个节点的无根树和 mmm个操作,操作有 222类: 1、将节点 aaa到节点 bbb路径上所有点都染成颜色 ccc 2、询问节点 aaa到节点 bbb路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”“112221”“112221”由3段组成:“11”、“222”和“1”“11”、“222”和“1”“11”、“222”和“1”。 请你写一...原创 2019-08-20 08:42:27 · 142 阅读 · 0 评论