摘要：
十分玄学的数据结构~ code: #include <bits/stdc++.h> #define N 1000006 #define setIO(s) freopen(s".in","r",stdin),freopen(s".out","w",stdout) using namespace std 阅读全文
摘要：
模拟赛的T2，多敲了两行成功爆掉~ 写线段树合并的时候一定要注意一下不能随意新开节点. code: 阅读全文
摘要：
模拟赛给他们出T1好了~ code: 阅读全文
摘要：
code: 阅读全文
摘要：
题意：给定一棵树，树上有一些点是警察局，要求所有点到最近的警察局的距离不大于 $d$，求最多能删几条边 ? 题解： 考虑什么时候一条边可以被断开：这条边的两个端点被两个不同的警察局覆盖掉. 我们要设计一种染色方案，使得整棵树都被覆盖，且每个警察局覆盖的范围尽量小. 那么，我们可以使用 $BFS$ 算 阅读全文
摘要：
思路十分简单，答案只有 3 种可能，但是有一些细节需要额外注意一下. code: 阅读全文
摘要：
求一个最长子段和就完了，可以出T1? code: 阅读全文
摘要：
这个模型十分巧妙啊，好题好题~ code: 阅读全文
摘要：
给定一张 $n$ 个点 $m$ 条无向边的图（无重边） ：定义一种行走方案为：$m-2$ 条边走 $2$ 次，其余 $2$ 条边只走一次. 两个行走方案不同，当且仅当走一次的两条边中有不同的. 一条边走两次不好处理，可以将每条无向边拆开，然后将问题转换成：有多少种方案使得图中两条边不走的一笔画? 我 阅读全文
摘要：
题意：对于一个序列，假如说一个区间内最多能包含 $k$ 个不同的数，那么这个序列最少会被划分成几个区间 $?$ 输出 $k$ 为 $1\sim n$ 的答案. 我们每次选区间一定是贪心地将这个区间选地越大越好. 这道题有一个非常显然的主席树做法：从后向前扫，维护每一种数字出现最靠左位置，然后用主席树 阅读全文