search

xehoth / xehoth-blog-comment

0 stars 0 forks source link

「BZOJ 2243」染色-树链剖分 | xehoth #260

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/BZOJ2243/

给定一棵有 nnn 个节点的无根树和 mmm 个操作，操作有 222 类： 将节点 aaa 到节点 bbb 路径上所有点都染成颜色 ccc 询问节点 aaa 到节点 bbb 路径上的颜色段数量