- 博客(10)
- 收藏
- 关注
原创 CSP计算机软件能力认证 2022年12月 题解
树上启发式合并,用 multiset 维护当前的值的集合,用 val 记录当前的答案,每进来一个值现在 multiset 里面找前驱和后继,因为新进来的值可能对这俩造成影响,然后再把离自己近的加到答案里面。先把树建出来,dfs下去的时候记一下最早的时间,回溯的时候记录最晚时间。看起来像线段树优化建图,还没写,写了再更新。
2023-03-14 23:23:09 497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人