_奶酪
_奶酪
全部文章
线段树
01分数规划例题(3)
01字典树(2)
ac自动机(1)
bfs/dfs(1)
C++学习记录(1)
clion(4)
GitHub的简单使用(2)
IDEA(1)
java(3)
JavaWeb(2)
kmp(2)
Linux(2)
mysql(2)
py大法好(3)
st表(1)
web前端(2)
主席树(1)
优先队列(3)
几何(1)
分割平面(1)
动态规划dp(13)
区间覆盖问题(1)
单调栈(2)
单调队列(1)
博弈(1)
卢卡斯定理(1)
后缀数组(8)
后缀自动机(3)
回文树(5)
回溯(1)
图(3)
图论(1)
堆(1)
套题总结(5)
字典树(3)
字符串hash(4)
字符串专题(2)
容斥原理(1)
差分(3)
并查集(4)
序列自动机(1)
思路是个好东西(29)
扩展kmp算法(2)
扩展欧几里得算法(1)
找规律题(6)
拓扑排序(1)
搜索(1)
数位dp(1)
数学期望/概率dp(4)
数学题(2)
数据结构学习笔记(2)
数论(8)
普通树(2)
最小生成树(4)
最短路径(2)
未归档(2)
权值线段树(3)
栈(1)
树状数组(9)
欧拉回路(1)
水题(4)
汇编学习笔记(1)
牛客网暑期多校题解(1)
矩阵快速幂(1)
离散化(1)
算法入门题目(66)
算法基础知识储备(16)
线性基(5)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
/ 线段树
(共4篇)
【2019银川网络赛:L】Continuous Intervals(线段树区间处理+单调栈+思维)
题目地址:https://nanti.jisuanke.com/t/41296 题目: 给出一个序列,问有多少个区间使得这个区间内所有的数sort之后相邻两数的差值不超过1 解题思路: max/min:区间最大/小值,cnt:区间不同数的个数,满足条件的Continuous Int...
2019-09-02
0
521
【CF-Round-458:D】Bash and a Tough Math Puzzle(判断是否可以通过修改区间内的一个数使区间gcd=x)
题目地址:https://codeforces.com/contest/914/problem/D 题目: 给出序列,2种操作: 1 l r x: 判断是否可以通过修改[l,r]区间的一个数使该区间gcd=x,可以输出“YES”,否则“NO” 2 i y:把序列中的第i个值修改为y ...
2019-07-21
0
797
【2017西安邀请赛:A】XOR(区间异或最大值多次查询---线段树+线性基合并)
补题地址:https://nanti.jisuanke.com/t/A1607 题目: Consider an array A with n elements . Each of its element is A[i](1≤i≤n). Then gives two integers Q,...
2019-07-15
0
404
【线段树入门题目集】
1.hdu1166 单点修改、区间和查询 注意:用位运算符的话要加最新标准的#include<string>头文件,否则编译错误,数组开4*n大小(还是不够熟练) #include <iostream> #include <string> #include...
2019-05-02
0
454