摘要： 传送门 关于线段树上带修维护 \(\leqslant k\) 的元素个数（需保证任意时刻每个元素都是非负整数）： 可以在每个节点记录前 \(k\) 小的元素大小和数量，可以归并合并 查询的时候就按顺序枚举，若这个数 \(\leqslant k\) 就统计到答案里 于是可以扫描线求出每一行雌/雄性各有 阅读全文

摘要： 传送门 将询问离线，倒序枚举将删边转化为加边 并查集维护连通块内直径即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 200010 #define ll long long 阅读全文

摘要： 传送门 原题在这里 试图进行轮廓线DP，但是假了 正解的话建议康luogu题解 发现黑块和白块中至少有一个是两个梯形 而且这两个梯形的上底在同一条直线上 于是枚举这条线，再枚举其中一个点，另一个点的方案数前缀和优化求 发现一个点确定了之后与之相关的轮廓线就是从这个点走到角上的方案数，可以组合数求 一 阅读全文