摘要:
# 虚树 学习笔记 ## 引入 我们在解决树上问题时,往往都是对整棵树进行处理,或者每次询问都对一个点、点对进行处理,这类题型一般都可以通过 dp、树剖解决;然而,有一类问题要求我们每次对树上一些关键点进行处理。这类问题的特点就是询问次数多,而询问的点的总数不多。可如果我们每次都把整棵树都 dfs 阅读全文
摘要:
\* 如有雷同纯属巧合 \*\* 纯整活无恶意 qwq \*\*\*如有冒犯请联系博主删除文章 S2的机房的格局,是和别处不同的:都是当街一个曲尺形的大柜台,柜里面预备着网线,可以随时断网。做工的人,傍午傍晚散了工,每每花四文铜钱,买一碗酒,——这是二十多年前的事,现在每碗要涨到十文,——靠柜外站着 阅读全文