翻过这座山，他们就会听到你的故事

自己写过的一点点题的目录（就写过这么一点点题还需要目录？）……持续更新中 1.poj2528 题目地址 蒟蒻题解 2.sdoj2790 题目地址 蒟蒻题解

题目链接 这是我写过的第一篇扫描线的题，学习了大佬博客#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;#define lc o

题目题目链接 哇这题WA了一万年，完全不知道哪里错了，改了两天后面照着标程改，几乎和标程一模一样都还是WA，最后把scanf换成cin>>就过了（我确认自己的scanf本身是没写错的）#include<cstdio>#include<iostream>#include<cmath>using namespace std

题目题目链接#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;#define lc (o<<1)#define rc (o<&

题目题目链接 记得比赛时没有做出来，应该是去学了某个大佬的题解，但是已经找不到原作者了。#include<cstdio>#define lc (o<<1)#define rc (o<<1|1)#define mid (l+r>>1)const int N=1e5+5;const int mod=10007;typ

题目链接 根据题意可以想到按照左端点升序排序，左端点相等时按照右端点降序排序，这样可以保证对于每个区间，可能包含它的区间一定在它之前被更新。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define lc o<<1#

题目链接题目描述有一个长度为nn的序列，有三个操作：I a b c表示将[a,b][a,b]这一段区间的元素集体增加cc； R a b表示将[a,b][a,b]区间内所有元素变成相反数； Q a b c表示询问[a,b][a,b]这一段区间中选择cc个数相乘的所有方案的和\mod 19940417mod19940417的值。输入输出格式输入格式： 第一行两个数n,...

题目链接赛后题解利用斐波拉契数列相减找到位移量再线段树维护区间最小值，秀的飞起。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define lc (o<&l

题目链接专程找到大佬题解，去学一波线段树的动态开点（我这么蒟蒻怎么会动态开点呢QAQ）（当然更不会平衡树什么的QAQ）我会告诉你我快读里面ch^48没加括号RE4次吗qwq#include<cstdio>#include<vector>#include<algorithm>using namespace std

题目链接DescriptionFarmer John’s cows, pampered since birth, have reached new heights of fastidiousness. They now require their barn to be immaculate. Farmer John, the most obliging of farmers, has no c...

题目链接___#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=2e5+10;int n,m,hd[N],tot,dep[N],fa[N][20],ord[N],cnt,q;struct Edge{ int v,nx;...

题目链接#include<cstdio>#include<algorithm>using namespace std;#define lc (o<<1)#define rc (o<<1|1)#define _rep(i,a,b) for(int i=(a);i<=(b);i++)const i

题目题目链接#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;#define lc o<<1#define rc o<<1|1const int N=1e5+10;int hx[N<&a

把除变成减这种操作惊了……写到后面写昏头，一个sb错一直没查出来……问题描述输入第一行为两个空格隔开的整数 n,q 分别表示商贩个数和政令 + 询问个数。第二行包含 n 个由空格隔开的整数 a0∼an−1接下来 q 行，每行表示一个操作，第一个数表示操作编号 1∼4 ，接下来的输入和问题描述一致。输出对于每个 3、4 操作，输出询问答案。样例输入10 1...

题目大意给出n个区间，n<=10000， 依次将每个区间涂上不同 的颜色，问最后还能看见多少种颜色输入第一行是一个整数t表示t组数据对于每组数据：第1行是n表示有n个区间接下来n行2个整数L,R表示区间（1<=L<=R&a

以洛谷P3372为例#include<cstdio>#include<cstring>#define lc (o<<1)#define rc (o<<1|1)#define mid (l+r>>1)typedef long long ll;const int N=1e5+5;ll a[N],sum[N*4],lazy...

题目链接 线段树维护最长的空位长度，每次先比较左子节点再比较右子节点#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define lc (o<<1)#define rc (o<&l

题目链接 线段树维护一段区间内钩子的颜色（材料）是否相同#include<cstdio>#define lc (o<<1)#define rc (o<<1|1)#define mid (l+r>>1)const int N=1e5+5;int s[N*4];//s为-1是杂色，s不为-1是纯色，可以直接出答案 v

题目题目链接#pragma comment(linker, "/STACK:1024000000,1024000000")#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define lc o<&amp

题目题目链接 思路参考了大佬题解#include<cstdio>#include<algorithm>using namespace std;#define lc o<<1#define rc o<<1|1const int N=5e4+10;int n,m;int mx[N<&amp

题目题目链接 参考了大佬博客，讲的很清楚。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i++)#define _for(i,a,b) for(int i

题目链接 树状数组区间修改单点查询#include<cstdio>#include<cstring>const int N=1e5+10;int d[N],sum[N];int n;int lowbit(int x){ return x&(-x);}void add(int x,int val){ while(x<=...

题目题目链接#include<cstdio>#define lc o<<1#define rc o<<1|1typedef long long ll;const int N=1e5+10;int n,m;ll p;ll a[N],sum[N<<2

题目链接#include<bits/stdc++.h>using namespace std;const int N = 200000 + 10;const long long inf = 1ll<<60;const int maxh = 20;int n, q, a[N*2], b[N*2], c[N*2], rev[N], st[N], ed[N],...