• 2024-07-31线段树题单记录
    线段树题单记录线段树的题都很板的,模板敲上去再改改就行有的题你用的线段树可能都可以删除一部分并正常使用TODO【模板】线段树1【模板】线段树2[JSOI2008]最大数[ABC357F]TwoSequenceQueries方差[COCI2010-2011#6]STEP贪婪大陆全村最
  • 2024-07-26致敬传奇 Kruskal 重构树题硬控我三小时
    NOI2018归程存边的数组拿来干两件事,忘了清空了,其实最好开两个的dfs没开vis导致不知道为什么出现的绕圈倍增的fa[i][j]定义的时候前面是\(2^{i}\)写着写着记错成后面了忘记要递减排序了,跑的最小生成树并查集没初始化不知道为什么,倍增的fa数组单独一块处理会WA,回