摘要：题面 • 线段树维护的题，关键在于合并区间答案。 • ans 数组记录每一段区间的答案。 • 然后会发现对于每一个子序列，有两种点在当前子序列中一定满足要求： 1. 子序列中的第一个点。 2. 子序列中权值最大的点。 • 而且 pushup 时，左儿子的 ans 值会被父节点全部接受。 • 通过上面 阅读全文

摘要：题目背景 在做模拟题的时候，打表出规律，结果找错了（打脸）。 题目描述pupil 发现对于一个十进制数，无论怎么将其的数字重新排列，均不影响其是不是 3的倍数。他想研究对于二进制，是否也有类似的性质。 于是他生成了一个长为 n的二进制串，希望你对于这个二进制串的一个子区间，能求出其有多少位置不同的连 阅读全文

摘要：https://www.luogu.org/problemnew/show/P4374 题目描述 Farmer John自豪于他所经营的交通发达的的农场。这个农场是由NN块牧场（2 \leq N \leq 50,0002≤N≤50,000）组成的，N-1N−1条双向道路将它们连接起来，每一条道路的都 阅读全文