hannibal_Iecter
hannibal_Iecter
全部文章
分类
ac自动机(7)
bitset(2)
BSGS(1)
dfs(3)
DP(19)
ODT(1)
splay(1)
ST表(2)
tarjan(2)
中途相遇法(1)
主席树(4)
二分图(1)
二叉树(1)
分块(1)
分治(3)
回文树(1)
多校(1)
字符串(1)
容斥(2)
平衡树(5)
并查集(1)
快速乘(1)
数学(9)
整体二分(1)
树链剖分(2)
模拟退火(2)
水题(1)
爬山算法(1)
矩阵快速幂(2)
线性基(1)
线段树(10)
编译器(2)
背包(2)
莫队(1)
计算几何(1)
随机数(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
hannibal_Iecter的博客
全部文章
(共98篇)
求区间升序或降序后第K个数
地址 询问只有一次,可以二分答案。对于答案x来说,这个序列只有大于x的和小于等于的。 如果第[1, k]上比x小的数小于k则可以l = mid,否则r = mid; #include<cstdio> #include<cstring> #include<algorit...
2018-10-07
0
318
主席树求某一时刻权值第k大的数
地址 int Case = 1, n, m; struct node{ int l, r; ll sum, cnt; }tr[maxn<<5]; int root[maxn], tot; struct date{ int val; int t, flag; bool oper...
2018-10-07
0
305
POJ2104【主席树】【整体二分】
题目链接 kth number 主 席 树 主...
2018-10-07
0
347
线段树区间合并
区间的数出现次数最多的数 地址 struct node{ int l, r; int ms, ls, rs; int lval, rval; int mid(){return (l+r)/2;} int soon(){return l == r;} int size() {return...
2018-10-07
0
395
线段树维护区间(平方和,立方和)修改区间(加,赋值,乘)
题目地址 /* * @Author: hannibal * @Date: 2018-08-07 10:42:26 * @Last Modified by: hannibal * @Last Modified time: 2018-08-07 17:08:44 */ #pragma GCC opti...
2018-10-07
0
491
线段树模板
线段树区间更新询问区间和模板 int Case = 1, n, m; struct { int l, r; ll lazy, val; int mid(){return(l+r)/2;} int size(){return r-l+1;} }tr[maxn<<2]; void ...
2018-10-07
0
339
树链剖分模板
树链剖分(点权)模板 int n, cnt, head[maxn], tim; int dep[maxn], siz[maxn], fa[maxn]; int son[maxn], top[maxn], a[maxn]; int tid[maxn], out[maxn], pos[maxn]; s...
2018-10-07
0
291
mac如何在clang下使用"bit/stdc++.h"
因为mac默认的c++编译器为clang,虽然clang比gcc部分上要优秀一些,但是在clang下没有自带”bits/std++.h”的头文件,而竞赛的同学一般喜欢用这个头文件。 所以曲线救国一下。。 由于本人使用的sublime,不用xcode,想到c语言老师教我们的可以自己创建头文件的骚操...
2018-09-05
0
1116
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页