摘要：前置芝士 树连剖分及其思想，以及优化时间复杂度的原理。 讲个笑话这个东西其实和 Dsu（并查集）没什么关系。 算法本身 Dsu On Tree，一下简称 DOT，常用于解决子树间的信息合并问题。 其实本质上可以理解为高维树上 DP 的空间优化，也可以理解为暴力优化。 在这里我们再次明确一些定义： 重 阅读全文

摘要：题目大意 - 翻译 Alice 和 Bob喜欢在 \(1\times n\) 的表格中玩战舰游戏。游戏开始时，Alice 有 \(k\) 艘战舰，每艘战舰长度为 \(a\)，她需要把这些战舰不重叠且不相邻地放在格子中（不允许有两艘战舰的格子存在公共边）。但她并不会告诉 Bob 她放的位置。 接下来， 阅读全文

摘要：写在前面 & 前置芝士 好像是好久没有打理 blog 了。感觉上学期是有点颓。嘶，初三了好好冲一次吧。 那么回到这道题目。你会分块就能看懂。 题目大意 先挂个来自洛谷的 link。 大概就说的是，给定一个长度为 \(n\) 的整数序列 \(A\)，有 \(m\) 次询问，每次询问查询一个区间 \([ 阅读全文