摘要： 题目链接：https://loj.ac/p/6277 涉及操作： 区间更新； 单点查询。 解题思路： 数列分块。 a[i] 表示：第i个数自己存储的值 block 表示每个分块的最大尺寸 belong[i] 表示：第i个数所属的分块 tag[i] 表示：第i个分块的累加值 示例程序： #includ 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3402 题目大意： 给定 \(n\) 个集合，第 \(i\) 个集合内初始状态下只有一个数，为 \(i\)。 有 \(m\) 次操作。操作分为 \(3\) 种： 1 a b 合并 \(a,b\) 所在集合； 2 k 回到 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3919 解题思路： 主席树纯模板题。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1000010; struct Tree { 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P6883 解题思路： 对于每个状态 \(s\)，它的上一个状态 \(s'\) 必然满足：\(s'\) 的二进制表示中恰好有一位和 \(s\) 不相同，且那一位为 \(1\)。（设这一位为第 \(i\) 位） 然后遍历 \( 阅读全文

摘要： 题目链接：http://acm.zzuli.edu.cn/problem.php?id=2834 题目大意： 给定一个大小为 \(n\) 的数列 \(a_i\)，对于每个 \(a_i\)，求它前面由后往前第 \(k\) 个大于 \(a_i\) 的数。 解题思路： 假设一开始区间 \([1,n]\) 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3834 本题同 POJ2104 K-th Number http://poj.org/problem?id=2104 题目大意：\(n\) 个数，\(m\) 次询问。每次询问要求求出区间 \([l,r]\) 范围内第 \ 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1586/problem/D 题目大意： 有一个 \(1 \sim n\) 的排列 \(p\)，你最多询问 \(2n\) 轮，每轮你可以输入一个长度为 \(n\) 的数列 \(a\)，要求 \(1 \le a_i \le n\) 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1077/F2 题目大意： 在长度为 \(n\) 的序列里面选择恰好 \(x\) 个元素，使得所有长度 \(\ge k\) 的连续子序列里面都至少包含一个选择的元素。求 \(x\) 个选择的元素的最大和。 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2899 题目大意：给你一棵树，在树中选择一些节点，使得树中的每个节点要么是选择的节点，要么和至少一个选择的节点相邻。求：最少选择节点个数。 解题思路：树形DP。对于每个节点 \(u\)，定义状态： \(f_{u,0}\) 阅读全文

摘要： 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1281 题目大意： 给你一个数列 \(a_1, a_2, \ldots, a_n\)，你需要找出一些数列下标 \(i_1, i_2, \ldots, i_k\) 同时满足： \(1 \le i_ 阅读全文