Vsinger_洛天依

摘要： 用树剖补完了普及组OJ所有LCA的题 Distance Queries 距离咨询 POJ-1986 翻译: FJ有\(N（2\le N\le40000）\)个农场，标号\(1\)到\(N\)。\(M（2\le M\le 40000）\)条的不同的垂直或水平的道路连结着农场，道路的长度不超过\(100 阅读全文

摘要： 前言 我的zz主题会让一些东西变得很小，谁能给我个正常点的主题谢谢 正文 推歌，校长异托邦新曲 简介 「不老不死」讲的是人对命运的哀叹， 「我约等于世界」就是关于人对命运的反抗。 我命由我不由天， 从来就没有什么救世主， 我们的路，需要自己来闯。 女孩从迷茫中觉醒， 成为真正的自己。 她意识到这个世 阅读全文

摘要： 树剖树剖 调了好久的板子终于过了，主要原因是建线段树出了问题，警钟长鸣 本来应该是t[q].dat=a[T[l].rnk]; 然后我打的是t[q].dat=a[l]; DFS序2 点击查看代码 #include<bits/stdc++.h> #define MAXM 0X66CCFF #define 阅读全文

摘要： 今天也是为了解LCA，然后学了树链剖分 这边写个讲解 树剖分为重链剖分和长链剖分 通常指的是重链剖分 重链剖分 对于任意一个位于树上的节点 重子节点 表示其子节点中子树最大的子结点。如果有多个子树最大的子结点，取其一。如果没有子节点，就无重子节点。 轻子节点 表示剩余的所有子结点 重边 表示这个结点 阅读全文

摘要： 今天突然想起来几句歌词 便是我掏空予你一半心房 也借你一半替我浅吟低唱 纵然纸片凉薄爱轻狂虚妄 你歌声里亦浸着我的痴放 越想越难受 所以...推歌 纸片人【ilem投稿九周年】 这是图片 V4：佬啊,佬啊 怎么是纸片儿啊 调啊,调啊 调的我心动啊 佬啊,佬啊 怎么是纸片儿呐 调啊,调啊 我和我自个儿 阅读全文

摘要： 写了几天数论的成果（乐） 错了哥，再也不拿线段树代替树状数组了，TLE了哥 回去学树状数组了(悲) 线段树常数怎么这么大 打开OJ一看诶我怎么树状数组题除了上帝造题七分钟全都做过了 哦原来是线段树过的 -I. Strange Way to Express Integers EXCRT裸题但是我不会打 阅读全文

摘要： 啊？忘了今天赤羽生日 要不是K8He提醒就不记得了QAQ 去搜了一下↓ 【赤羽2023诞生日】光【用泪重燃那新生的光△五维介质】 这个是生贺曲吗↑ 是谁在看我的闲话，怎么高二学长都退役了还有阅读量 D. BZOJ 4403序列统计 \[\begin{align} \sum_{i=1}^{n}\dbi 阅读全文

摘要： 求组合数 阅读全文