08 2022 档案
摘要:面对未知的OIer 看着远方noi.cn消失的地点 再一次陷入了迷茫 未知是可怕的 却又是奇妙的 80天后 就要迎来NOIP2022! 虽然那只是一个平凡的日子 但在OIer们的眼中 那天 将会是OIer们永远无法忘记的一天! OIer们的生存与毁灭 文化课语数英三体的来与否 都将被确定! "流浪信
阅读全文
摘要:主席树 upd2022.8.10再开个新坑,以后填上 upd2022.8.11 历史:主席树又叫可持久化线段树,为什么?~~因为它比较持久~~,先说说它为什么叫主席树吧,因为主席树创始人叫 ,缩写 ,~~是不是很像某个人的名字~~,所以民间就叫它主席树了, 那么主席树是什么呢? 主席
阅读全文
摘要:并查集 upd 2022.5.10 1.最简单的部分 1.首先是并查集的搜索 int find(int x) { if(f[x]==x) return x; return f[x]=find(f[x]); } 这个就是一直搜,直到搜到他的祖先是自己就停下,然后返回,这时返回的就是这个点的最大的祖先了
阅读全文