发布于2024-04-12
信息学竞赛模板（十八）——最近公共祖先
最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。
发布于2021-02-18
AcWing-109-天才ACM
给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下：从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 S 的“校验值”。
发布于2021-02-17
前缀和的最大k
给定一个长度为 n 的数列A，然后进行若干次询问，每次给定一个整数 T ，求出最大的 k ，满足$\sum_{i=1}^k A[i] \le T$。要求算法必须要是在线的（几必须及时回答每次询问的问题，不能等待接收到所有的询问之后再做统一处理）。