网站首页
编程语言
数据库
系统相关
其他分享
编程问答
树题
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,回