2020年8月18日
APIO2020 游记
摘要： 开场把三题都看了一遍，A不太会，B大概有什么结论，C是个神仙交互。 先开A，发现没看到 \(\sum f^2(k) \le 4*10^5\)，想了想就会了，写完大概1h。 猜了猜B的结论，大概是x,y联通，且所在联通块有度数大于二的点或有环，写了个暴力，发现是对的。 然后就想到可以直接可持久化并查集 阅读全文
posted @ 2020-08-18 17:11 xyr2005 阅读(443) 评论(1) 推荐(0) 编辑