蒟蒟独行
蒟蒟独行
全部文章
线段树
01分数规划(1)
AC自动机(2)
bbp(1)
cf(8)
dp(35)
FFT(4)
fleury(1)
floyd(1)
k-d树(1)
kmp(1)
kruskal重构树(1)
lca(4)
main(1)
manacher(2)
markdown(1)
st表(1)
trie(1)
一中(4)
主席树(1)
二分(2)
前缀和(1)
单调队列(1)
博弈论(3)
卡常(1)
双联通分量(5)
图论(1)
左偏树(1)
并查集(1)
强联通(2)
思维(11)
感想(6)
扫描线(1)
找规律(1)
技巧(1)
拓扑排序(2)
搜索(7)
数位dp(3)
数学(25)
斜率优化dp(1)
暴力(1)
最小树形图(1)
最短路(2)
未归档(1)
杂(15)
树(5)
树套树(2)
树形dp(4)
树状数组(5)
概率dp(1)
模拟(14)
模拟赛(2)
模板(30)
欧拉函数(1)
点分治(1)
状压dp(1)
生成树计数(1)
离散化(1)
算法复习(14)
线段树合并(1)
网络流(2)
置换群(1)
虚树(1)
计算几何(1)
贪心(12)
轮廓线dp(1)
高斯消元(1)
高精度(2)
归档
标签
去牛客网
登录
/
注册
蒟蒟独行的博客
全部文章
/ 线段树
(共20篇)
bzoj3939: [Usaco2015 Feb]Cow Hopscotch
题目 1.cdq分治 每次分成左右两块,用左边那块更新右边的 #include<bits/stdc++.h> using namespace std; const int M=1e9+7; int f[1002][1002],sum[1002][1002],cnt[1000002]...
2020-01-21
0
361
bzoj1594: [Usaco2008 Jan]猜数游戏
题目 题解 首先考虑如何判定是否有不合法的,我们把这些区间信息按照v从大到小排序,按顺序做,每次相当于在区间中找一个位置,填下这个v,还要满足这个v不能填在已经做过的区间中(否则那些区间的最小值就是这次的v了,显然小于了本来应该是的v),那么我们就每次判断是否能填后,用一条线段覆盖本次区间,表示这个...
2020-01-21
0
353
线段树的两种写法
void change(int t,int l,int r,int x,int y,int v){ /*if (x<=l && r<=y){ mn[t]=lazy[t]=v; return; } down(t); if (x<=mid) change(t<&...
2020-01-21
0
366
绍兴一中模拟赛10.30——序列
题意:给出一个长度为 n ( n < ...
2020-01-21
0
396
vijos1083 小白逛公园
题目 题意:求区间最大连续子段和,有单点修改 Solution s u m ...
2020-01-21
0
309
uoj#25. 【IOI2014】Wall
题目 写的第一道交互题,编译要加这么一句话(代码在 w a l l ...
2020-01-21
0
635
bzoj1453: [Wc]Dface双面棋盘
题目 并查集中的 1.. n 1..n 1..n表示上方, ...
2020-01-21
0
637
bzoj3196: Tyvj 1730 二逼平衡树(区间线段树套splay)
题目 Solution 把普通平衡树代码中 r t rt rt改成 ...
2020-01-21
1
350
bzoj1835: [ZJOI2010]base 基站选址
题目 题解 Solution 显然 f [ i ] ...
2020-01-21
0
298
区间gcd
Description 区间加减、区间 g c d gcd ...
2020-01-21
1
641
首页
上一页
1
2
下一页
末页