qq_42705770的博客

注释有详细解释#include <bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 100+5;int val[maxn*2], N, M;/* CF 1451F - 博弈 题意：给定一个N*M大小的棋盘，每个格子上都有一个数字，每一次可以选择两个点(x1, y1), (x2, y2) 且x2>=x1, y2>=y1, 即(x2,

注释有详细的推导过程，一些结论可以多画一画 #include <bits/stdc++.h>using namespace std;typedef long long LL;/* CF1446F 题意：给定一些点，计算这些点两两之间连成的直线与原点的距离第K大的是多少 思路：直接暴力必炸->不去枚举点对，而去二分距离mid，若能在线性复杂度以下得到有多少点对构成的直线与原点的距离<mid，就可以以此调整二分区间

代码里有详细解释#include <cstdio>#include <cstring>#include <climits>#include <cmath>#include <algorithm>using namespace std;typedef long long LL;#define pEnter putchar('\n')#define sc(n) scanf("%d",&(n))#define pInt(n

不多说，上代码，代码里有详细的思路解释#include <cstdio>#include <cstring>#include <climits>#include <vector>#include <cmath>#include <algorithm>using namespace std;typedef long long LL;typedef pair<int,int> pii;#define pE

不多说了，调了一晚上可算是ac了，一开始一直想打分块过(不知哪来的自信)如果真能分块做，请务必给我留言代码里有注释#include <cstdio>#include <cstring>#include <climits>#include <cmath>#include <algorithm>using namespace std;typedef long long LL;#define pEnter putchar('\

这次打的着实够劲，差点ak，还是做的慢了点分享一下F题的代码，还是很好的一道题，注释有一些解释，实现起来可能比较随心所欲了一点~~~~~#include <vector>#include <unordered_set>#include <cstdio>#include <cstring>#include <climits>#include <cmath>#include <algorithm>usin

前面几天又看了一下树状数组，突然发现树状数组维护最大值其实没有想象中的简单。以前一直用树状数组优化LIS问题，想当然的以为树状数组可以很方便的维护前缀最大值，细想才发现这个思路是有问题的这是优化LIS的树状数组的更新函数void modify(int x, int pos) { while(pos<=N) { C[pos]=max(C[pos], x);//x只有比pos处的数大才会修改，而不是无条件修改 pos+=lowbit(pos);