fnq9999的博客

题意： 1.求S到所有点的最短路 2.三种加有向边的方式 （1）点->点（2）点到区间（3）区间到点 解： 1、暴力的话边加不完， 2、区间操作-->考虑线段树 3、建立两棵线段树 入树和出树 void build(ll &x,ll l,ll r,ll op){ x=++tot; if(l==r){ if(op=...

题意：给你一个序列，这个序列出现了k次 比如 n=3，k=2的序列 {1,2,3}那么实际的序列就是 {1,2,3,1,2,3} 在这个重复k此的序列上进行区间修改并且查询最值： 解： 1、动态开点线段树 那么每次操作的复杂度就是 log(n*k) 总复杂度 q*log(n*k)可以接受 节点数计算q*2*log(len) （本来可以1A的 节点开少了 : 节点数==1e5*1og...

离散化+线段树 #include<bits/stdc++.h> #define en '\n' #define ll long long using namespace std; const ll inf=1e18+2; const ll maxn = 1e5+5; const ll maxm=maxn*36; ll rd() { ll x=0,f=1;char ch...

区间修改找最前面0的位置 两个标记： 区间置数很容易理解： 考虑区间翻转的话， 区间置数优先级>区间翻转 然后我们置数时，要将rec_tag清空 #include<bits/stdc++.h> #define en '\n' #define ll long long using namespace std; const ll inf=1e18+2; const...