蒟蒻 lxw的博客

题目链接：http://codeforces.com/contest/558/problem/E 题意: 给定一个字符串, m次操作, 每次操作一个区间, 0表示让这个区间降序, 1 表示升序, 问最后字符串的样子。 字符集只有26个，所以线段树维护区间内每个字母的数量，对于排序操作就直接暴力进行区间覆盖。 #include<bits/stdc++.h> #define ...

题目链接 未完成代码 #include &lt;bits/stdc++.h&gt; #define ll long long using namespace std; const int N = 101000; int w[N]; int idx[N]; struct node{ int ldata,l,r,rdata,len; node(){len = -1;} }tre...

单点修改 查询链上点权最大值  下面线段树的实现有很多冗余的东西，主要看两个dfs。 #include&lt;bits/stdc++.h&gt; #define lson (o&lt;&lt;1) #define rson (o&lt;&lt;1|1) #define mid (l+r&gt;&gt;1) #define ll long long #define N 51000 using...

#include &lt;bits/stdc++.h&gt; #define ls (o&lt;&lt;1) #define rs (o&lt;&lt;1|1) #define mid (l+r&gt;&gt;1) using namespace std; const int N = 2e5+100; int tree[4*N]; void build(int o,int l,int r) { ...

题目链接：https://cn.vjudge.net/problem/FZU-2277 题意： 1 v x k : a[v]+=x , a[v’]+=x-k (v’ is child of v) , a[v’’]+=x-2*k (v’’ is child of v’) and so on. 2 v : Output a[v] mod 1000000007(10^9 + 7). 错误思...

题目链接：https://nanti.jisuanke.com/t/41296 从左到右枚举右端点，然后求合法的左端点的个数。 用max表示区间最大值，min表示区间最小值，cnt表示区间不同数的个数。 合法需要满足max-min-cnt == -1 用单调栈可以找到每次添加右端点后，最大值和最小值需要更新的区间。(都是以R为右端点） 用unordered_map可以找到区间内不同数的个...