kaven

正好前几天学了一下莫队，看到这个题，就赶紧上去敲了个莫队，后来就。。。tle哭了 加了输入输出优化，还是没啥卵用。。。。可能是本人太菜了，别人都卡过去了。挣扎了半个小时，一直tle，后来就。。。。放弃莫队，并且放弃比赛（溜了溜了），去做杭电上一个树形莫队的题去了，也一直tle，心态崩了。。。 接下来就是补题阶段： 看了叉姐的直播，用树状数组来做的。 我也用树状数组维护区间不相同数的个数，我...

题目传送门每个询问其实是求前面有多少个区间与之相交答案就是：前面区间数量-与前面区间不相交数量与前面区间不相交数量=前面区间 l 大于询问 r 的数量 + 前面区间 r 小于询问 l 的数量代码：#include<cstdio>using namespace std;#define low(x) (x&(-x))const int maxn=50000+10...

题目传送门 比赛时想的解法，整体二分+树状数组 具体看代码吧代码：#include<bits/stdc++.h>using namespace std;const int maxn=100000+100;struct Node{ int l,r; int type,id;};int n,q;Node node[maxn],a[maxn],b...

题目传送门 代码：#include<bits/stdc++.h>using namespace std;#define MEM(a,b,start,end) for(int ii=start;ii<=end;ii++) a[ii]=b#define low(x) (x&(-x))typedef long long LL;typedef double ...

题目传送门树状数组可解代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=100000+100;const ll mod=1e9+7;struct Node{ int l,r; int id;}node[maxn];ll ans...

1001 代码：#include<cstdio>#include<cstring>using namespace std;const int maxn=1000+10;char ch[maxn][20];int kaven[maxn];int M[1&a

A 无关(relationship) 经典容斥原理题目。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=25;int k;ll ans[maxn];ll kaven(ll a){ if(a==0) return 0;

经典CDQ分治题，三维偏序#include<cstdio>#include<algorithm>using namespace std;const int maxn=200000+200;struct Node{ int a,b,c; int num,level;}node[maxn];bool cmp(Node A,Node B...

整体二分题，很好理解，就是将查询区间和查询值区间进行整体二分。#include<cstdio>using namespace std;#define max(a,b) a>b?a:b#define min(a,b) a<b?a:btypedef long long ll;const int maxn=50000+100;ll bit[maxn][2]...

传送门A被砸到的概率 = 1 - 不被砸到的概率而不被砸到的概率很容易计算。代码：#include<cstdio>using namespace std; typedef long long ll;const ll mod=1e9+7;const int maxn=100000+100; ll mypow(ll a,ll b){ ll sum=1; ...