rqdmap
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
DSU on Tree
opencup-gym102391
2020.11.11 20:15
2023.09.01 18:14
ACM
树
DSU on tree
MDST
1270字
J RQD-IGVA树 树上DSU 最开始以为险段长度跟n无关,所以加了根[1, n]的线段进去就WA到死,后来改成[1, 1000000]即可。 大概是叫dsu on tree,可以处理一些与子树有关的询问,复杂度Onlogn 可惜IGVA不知道场上什么地方写挫了 场后10分钟A了 1const int maxn = 3e5 + 10; 2 3int ...
创建时间
修改时间
字数