←_←

题目链接 思路 板子题，LCA有据我所知有暴力求法（过于暴力），树上倍增求法，tarjan（只能离线O(1)查询，不会） vector 存图，需要氧气优化才能过，可能我写丑了。 链式前向星存图，开氧气优化效果倒不是很明显。 代码 #include <bits/stdc++.h> using namespace std; vector<int> e[500005]; //i...

题目链接 题意 给你三个整数 n，m，kn，m，kn，m，k 表示一个 nnn 个元素的集合 aia_iai​，分隔成最连续的若干段，求小段数，每段的校验值不超过k。 校验值计算公式，该段中选出若干对元素，每对元素（a，b）贡献为 (b−a)2(b-a)^2(b−a)2，校验值为该段最大贡献和。 思路 设四个数 a&lt;b&lt;c&lt;da &lt; b &a...