摘要：
【题目大意】 给出$n$个数$a_1, a_2, ..., a_n$，求有多少个区间$[l, r]$，满足每个数都出现了奇数次。 $1 \leq n \leq 2 * 10^5, 0 \leq a_i \leq 10^6$ 【题解】 稳爷爷出的noi模拟题（原题来自某地区ioi选拔赛） 给每个数赋一 阅读全文
摘要：
传送门：http://cogs.pro/cogs/problem/problem.php?pid=2652 【题解】 学习了一发长链剖分，感觉十分兹磁 广告：长链剖分 - fjzzq2002 那么我再说一遍吧，以本题为例。 题目大意：给一棵树，每个点有点权$A_i$和$B_i$，找一条长度为$m$的 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1026 【题解】 基本数位dp。 写了半天发现自己太傻了。。。 # include <stdio.h> # include <string.h> # include <iostream> # i 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1862 http://www.lydsy.com/JudgeOnline/problem.php?id=1056 【题解】 写到头昏脑涨（逃 写着写着发现不仅要记录权值和哈希值还需要记录插入时间 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4923 【题解】 发现每次操作，对于$(k, 2k]$的数，他们会变为$(0, k]$，而对于$(2k, +\infty)$的数，他们的相对次序不变，只是打了一个区间减tag而已。 那么每次暴力 阅读全文