该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： P8037 [COCI2015-2016#7] Prokletnik 只考虑计算 L 是 min R 是 max 的情况，另一种情况是对称的。 考虑维护一个单调递增的单调栈，这样我们就可以维护出当前所有 “存活” 着的点，然后再考虑用一个线段树维护现在存活的点的最远可行的 r。 对于不存活的点直接在 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： E 我的做法 对于每个串枚举他的答案，然后直接 hash 硬干就完了。 卡一卡就过去了 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; const int N = 5e5 + 10; cons 阅读全文

摘要： Link Cut Tree 是一种用来维护动态树问题的数据结构。 其维护的是一个森林，森林中的每个树由若干个 Splay 组成，每个 Splay 代表树上的一条链，一个 Splay 的中序遍历就是那条链的顺序。 为了将一棵树分成若干条链，我们引入实链剖分。 实链剖分 实链剖分的定义与重链剖分十分相似 阅读全文

摘要： A 注意到除了血量为 $1$ 的怪物，其余的怪物直接斩杀是更合理的。 所以只要统计血量为 $1$ 的怪物的个数即可。 #include <cstdio> void solve() { int n; scanf("%d", &n); int cnt = 0; for (int i = 1, x; i 阅读全文