把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年3月21日
UOJ #715. 【北大集训2021】小明的树
摘要： 题面传送门 大诈骗题。 发现对着题目中那个东西不太好想，所以考虑没有被点亮的点，发现如果满足题目中那个条件，那么没有被点亮的点构成一个包含1的联通块。 众所周知联通块个数等于点数减边数，然后就可以用这个东西开个线段树随便维护一下最小值就好了。 也不用LCT，只要两个点在a序列中的排名就好了。 时间复 阅读全文
posted @ 2022-03-21 22:30 275307894a 阅读(152) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end