Live2D
2021年8月7日
NOI 2021 部分题目题解
摘要： 最近几天复盘了一下NOI 2021，愈发发觉自己的愚蠢，可惜D2T3仍是不会，于是只写前面的题解 Day1 T1 可以发现，每次相当于将 \(x\to y\) 染上一种全新颜色，然后一条边是重边当且仅当两端有颜色且相同，于是就可以使用树链剖分维护了。 复杂度 \(\Theta(n\log^2n)\) 阅读全文
posted @ 2021-08-07 21:03 Dark_Romance 阅读(296) 评论(0) 推荐(1) 编辑