哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共125篇）

L - Vases and Flowers HDU - 4614 线段树+二分

题意给出一排空花瓶有两种操作 1是从A花瓶开始放F朵花如果当前瓶有花就跳过前往下一个直到花用完或者瓶子到了最后一个为止输出成功放花的第一个和最后一个如果没有输出 can not....... 2是清空一段区间的花并输出清空了多少朵花思路：用线段树维护一段区间有多少空...

2019-02-02

0 468

K - Transformation HDU - 4578 线段树经典题（好题）

题意：区间加变成定值乘区间查询：和平方和立方和思路：超级超级超级麻烦的一道题设3个Lazy 标记分别为 change 改变mul乘 add加优先度change>mul>add因为改变了之后前面的mul 和add都失效了 push_down的时候...

2019-01-30

0 477

待补

二进制分组 ex二进制分组

2019-01-30

0 330

I - Tunnel Warfare HDU - 1540 线段树最大连续区间

题意：一段区间操作1 切断点操作2 恢复最近切断的一个点操作3 单点查询该点所在最大连续区间思路：主要是push_up : 设区间x 为母区间 x<<1 ,x<<1|1分别为两个子区间 x的左端连续子段和：当x<<1区间没有断开...

2019-01-24

0 361

牛客寒假算法训练1 D 欧拉（容斥）

1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1000000; 4 typedef long long ll; 5 int p[maxn],a[maxn]; 6 ll n,k,A,B;...

2019-01-22

0 424

欧拉降幂（待补）

https://blog.csdn.net/qq_37632935/article/details/81264965

2019-01-22

0 291

容斥证明及模板

参考 https://blog.csdn.net/m0_37286282/article/details/78869512 位运算：http://blog.csdn.net/stay_accept/article/details/47204619 容斥 3种模板：https://blog.cs...

2019-01-22

0 385

G - Balanced Lineup POJ - 3264 线段树最大最小值区间查询模版题

题意给出一个序列每次查询区间的max-min是多少思路：直接维护max 和min即可写两个query分别查最大最小值 1 #include<cstdio> 2 #include<algorithm> 3 #include<set> ...

2019-01-22

0 353

F - Count the Colors ZOJ - 1610 线段树染色（染区间映射）

题意：给一段0-8000的线段染色问最后颜色x 有几段题解：标准线段树但是没有push_up 最后查询是单点按顺序查询每一个点考虑过使用区间来维护不同的线段有多少种各色的线段思路是两个子区间合并：左子区最右边和右子区最左边如果相同，那么就不变，不同就+1 但是不好维护...

2019-01-22

0 546

E - Just a Hook HDU - 1698 线段树区间修改区间和模版题

题意给出一段初始化全为1的区间后面可以一段一段更改成 1 或 2 或3 问最后整段区间的和是多少思路：标准线段树区间和模版题 1 #include<cstdio> 2 #include<algorithm> 3 #include<set>...

2019-01-22

0 431