E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Intl
线段数 （区间更新 区间查询 单点更新 单点查询） 模板
/*线段数模板*/maxn->最多节点数structnode{
intl
,r;llsum,lazy;}tree[maxn*4];//开四倍大小voidpush_up(introot){tree[root]
LinzhiQQQ
·
2020-08-19 08:45
线段树
ACM-
【NOIP2010提高组】引水入城
data[300001][2];boolbz[502][502];inttemp,n,m;constintway[5][2]={-1,0,1,0,0,-1,0,1};voidbfs(intx,inty){
intl
Larry1118
·
2020-08-19 08:41
NOIP
贪心
线段树（单点修改，区间查询）
include#include#includeusingnamespacestd;intn,m;intk=10005;structNode{intq;}tree[4*k];inta,b,t;voidxg(
intl
算法爱好者
·
2020-08-19 07:22
[模板]单点修改，区间查询——java
publicclass线段树{ //单点修改，区间查询 staticintsum[]=newint[40],a[]=newint[40]; //区间查询 publicstaticintque(
intL
A–lex
·
2020-08-19 07:42
模板
洛谷——P2068 统计和
pid=2068#sub题目描述给定一个长度为n（n2#include34usingnamespacestd;56intn,w,a,b;7charx_y;89structTypeNodeTree10{11
intl
agcozdwdfvds08078
·
2020-08-19 06:44
牛客编程巅峰赛S1第9场 - 青铜&白银详解
数据范围：1&a){
intL
=0,R=0;intret=0;while(Rd
Corleo
·
2020-08-19 06:58
算法竞赛
算法
字符串
二叉树
【算法分析】之重新认识三分-----求极值(极大值和极小值)
首先看二分的伪代码：boolbinary_search(
intl
,intr,inty,int&ans){while(l>1;if(f(x)-y>0)r=mid-1;el
CHCXCHC
·
2020-08-19 06:33
算法分析&学习
生成m个不重复的随机数，每个随机数大小不超过n
include#includeusingnamespacestd;intconstRND_MAX=100;intbigrand(){returnRND_MAX*rand()+rand();}intrandInt(
intl
yanghuazhou
·
2020-08-19 06:47
编程
NYOJ3533D dungeon
pid=353BFS+优先队列代码：#include#include#includeusingnamespacestd;
intl
,r,c;intstx,sty,stz;intenx,eny,enz;boolflag
wsn564533648
·
2020-08-19 05:40
bfs
求topK思路
K个数（类似最大，次大，次小，最小），然后遍历一次数组，根据遍历得的数大小，调整K个数的大小附上快排思想求topK代码staticintk=2;staticvoidsort(Integer[]arr,
intl
LYuanZhuo
·
2020-08-19 03:41
算法
【数据结构】快速排序 与 归并排序C++实现
lefttemp);if(iusingnamespacestd;templatevoidMerge(T*initList,T*mergedList,constintl,constintm,constintn){
intl
1
桉夏与猫
·
2020-08-19 03:44
C++
数据结构
Python爬取数据
nums,inttarget){returnbinright(nums,target)-binleft(nums,target)+1;}publicintbinleft(int[]nums,intx){
intl
yang13563758128
·
2020-08-18 23:50
python
算法導論9-2叉堆排序
//2叉堆排序intdpx(int[]a,inti,boolisdtl,intix){ix++;try{intf=i/2;
intl
=i*2;intr=i*2+1;intlargest=i;if(la[i
wf235y
·
2020-08-18 23:38
输出N对括号所有合法的组合
#include#include#includeusingnamespacestd;voidgenerate(intn,
intl
,intr,stringstr,vector&res)
NJUdudu
·
2020-08-18 22:06
数据结构和算法
排序算法-插入排序
publicstaticvoidInsertSort(
intL
[],intlength){inti,j;for(i=1;i
u012184130
·
2020-08-18 22:36
学习笔记
插入排序
排序算法
数据结构与算法_c#_猎豹网校
intl
;再在循环多次使用l。比在循环里多次重复定义l速度快。重复多次调用aa.bb.cc.dd。不如先保存cc。然后再多次调用cc.dd效率高。这个其实取决于有没有返回新的副本。
也是咕噜
·
2020-08-18 19:49
几大搜索引擎的网站登录入口
以下是登录几个重要搜索引擎的网站登录入口地址:百度：http://www.baidu.com/search/url_submit.htmlGoogle：http://www.google.com/
intl
weixin_30306905
·
2020-08-18 17:36
查找第k大的数 [中等难度算法]
intQuickSort(intarr[],
intl
,intr，intk){if(l>=r)returnarr[l];inti=l;intj=r;int
Auliegay
·
2020-08-18 16:18
算法
ural1005 Stone Pile (枚举)
intn;scanf("%d",&n);for(inti=0;i
intl
允雨琉
·
2020-08-18 16:45
acm
ural
暴力
动态规划---图像压缩
include#include#includeusingnamespacestd;constintN=7;intlength(inti);voidCompress(intn,intp[],ints[],
intl
Unique-You
·
2020-08-18 15:27
算法
【动态规划】图像压缩问题
include"stdafx.h"#includeusingnamespacestd;constintN=7;intlength(inti);voidCompress(intn,intp[],ints[],
intl
流水荷花
·
2020-08-18 15:45
Algorithm
搜索引擎入口
二：google网站登陆入口，将网址添加到Google网址：http://www.google.com/
intl
/
iteye_6481
·
2020-08-18 15:32
动态规划-图像压缩问题
其中整数pi,1usingnamespacestd;constintN=7;intlength(inti);//灰度值为i所需的位数voidCompress(intn,intp[],ints[],
intl
cxs123678
·
2020-08-18 14:27
算法
动态规划之图形的压缩
其中，整数pi(1#include#defineMAX20intseg;voidbacktack(ints[],intb[],
intl
[],intn){if(n==0){return;}else{seg
不想变蠢的蠢
·
2020-08-18 13:12
算法
洛谷 P1645 序列
#include#includeusingnamespacestd;constintmaxn=1000,maxl=1000;intn,ans;structnode{
intl
,r,c;}line[maxn
Blackieonly
·
2020-08-18 13:16
洛谷的题目
洛谷
搜索引擎及目录免费登录入口
Google：http://www.Google.com/
intl
/zh-CN/add_url.html百度：http://www.Baidu.com/search/url_submit.htm中搜：http
cyh_rosefer
·
2020-08-18 13:53
网络冲浪
2017ICPC西安 H Arrangement for Contests
#include#includeusingnamespacestd;#definelllonglongconstintmaxm=100005;constintINF=1e9+7;structnode{
intl
让我改变你的心智
·
2020-08-18 10:13
线段树
线段树区间赋值（Lazy）
附上代码：//lazyÇø¼ä¸³Öµ#includeusingnamespacestd;constintmaxn=1e5+50;structnode{
intl
,r,sum;};nodetree[maxn
肘子zhouzi
·
2020-08-18 10:02
线段树
SPOJ - COT(主席树 LCA)
includeusingnamespacestd;#definelllonglongconstintN=1e5+10;inth[N],e[N*2],ne[N*2],idx;lla[N];vectorv;structNode{
intl
wtcl
·
2020-08-18 09:56
主席树
LCA
[ACwing]896. 最长上升子序列 II
includeusingnamespacestd;intn;constintN=1e5+10;intstk[N];//模拟单调栈intarr[N];//数据intcnt;intfind(intx){//找到第一个栈里数据大于X的
intl
蒟蒻%
·
2020-08-18 09:50
Acwing
贪心
模板题
线段树（区间修改）
includeusingnamespacestd;intSum[200001],Add[200001];//Add懒惰标记intNum[50001]={0,1,2,3,4,5,6};voidcreate(
intl
_Anwen
·
2020-08-18 09:46
HDU1556：线段树
HDU1556：区间更新，单点查询全部（单点查询时，一次查询到底，用数组记录）#includeusingnamespacestd;intconstN=100000+10;intn,a[N];structNode{
intl
月光下的魔术师
·
2020-08-18 09:35
线段树
线段树区间修改之黑白石头（较复杂，考验一点逻辑思维能力）
*/constintkMax=100000+10;constintkInf=1e9;structnode{
intl
,r;intlw,rw;intlb,rb;intmaxw,maxb;boolchange
077CYW
·
2020-08-18 09:28
线段树
计蒜客
CodeForces 190D Non-Secret Cypher
#includeusingnamespacestd;constintmaxn=400000+10;intn,k,a[maxn],b[maxn];intcnt[maxn];intget(intval){
intl
weixin_34205076
·
2020-08-18 09:43
HDU 1540
#include#includeusingnamespacestd;constintmaxn=100000+100;structnode{
intl
,r;intll,rl,ml;};
weixin_30929195
·
2020-08-18 09:59
线段树区间修改与查询
include#definemaxn101#defineINF0x7fffffffusingnamespacestd;inta[maxn],n,m;intmi[maxn];voidbuild(intk,
intl
weixin_30709061
·
2020-08-18 09:22
kb-07线段树-08--区间开根
查询的时候正常查询；5*/6#include7#include8#include9#include10#definelllonglong11usingnamespacestd;12structNode13{14
intl
weixin_30268921
·
2020-08-18 09:08
最长非上升/非下降子序列（O（nlogn）非连续）
#include#defineN101000ints[N],a[N],d[N];intf1(intx,
intl
,intr){intm;while(lx)r=m;elsel=m+1;}returnl;}intf2
wastill
·
2020-08-18 09:35
ACM比赛
HDU 4614
}intlen(){return(r-l+1);}}node[maxn>1;build(l,mid,lson);build(mid+1,r,rson);pushup(pos);}voidupdate(
intl
KinderRiven
·
2020-08-18 09:34
数据结构
Vases and Flowers HDU - 4614
点击打开链接难点在第一问求第一朵和最后一朵花的位置共有两种方法一二分求解#includeusingnamespacestd;#defineN0x3f3f3f3fstructnode{
intl
;intr;
sunyutian1998
·
2020-08-18 09:13
线段树/树状数组/RMQ
hdu 4614——Vases and Flowers
intn,m;structtree{
intl
,r;intsum;intlazy;}t[maxn
softrice
·
2020-08-18 09:03
线段树
权值线段树+ 主席树（区间第K大或子区间某原素出现次数）
首先先上一个主席树求区间第K小的板子#include#include#include#include#definemid(l+r)/2usingnamespacestd;constintN=1e6+4;
intL
xufour
·
2020-08-18 09:54
数据结构
线段树中的区间修改
voidUpdate(
intL
,intR,intC,
intl
,intr,intrt){//L,R表示操作区间，l,r表示当前节点区间，rt表示当前节点编号if(L>1;PushDown(rt,m-l
WyEdward(小金)
·
2020-08-18 09:38
#
算法修炼过程
逆序对个数
，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且iusingnamespacestd;intsum=0;inta[40010],b[40010];voidworksort(
intl
qq_39692612
·
2020-08-18 09:34
二分
【算法】线段树
#include#definemaxn100005usingnamespacestd;structsegment_tree{
intl
,r;longlongv,add;//加一个延迟标记的变量}t[maxn
I11usions
·
2020-08-18 09:31
线段树模板(区间和+区间最大值 + LAZY标记)
1.区间和模板（线段树单点更新）#include#include#include#include#definemaxn50005usingnamespacestd;//线段树模板structnode{
intl
YancyKahn
·
2020-08-18 09:57
模板
线段树--区间覆盖
include#include#include#definemaxn100010typedeflonglongll;usingnamespacestd;inta[maxn],n,q;structnode{
intl
ling_fly
·
2020-08-18 09:47
模板
二分写法总结
文章目录写在前面整数二分二分查找二分答案二分求上界二分求下界浮点数二分写在前面首先二分的思想不难，问题在于整数二分的时候如果没有处理好二分的区间，会导致死循环的情况，比如下面这种二分求上界的写法intbinarySearch(
intl
怎么飞呀
·
2020-08-18 09:47
二分
线段树--数据结构（建树，查询区间和&&最大值&&最小值）
代码模板：#include#includeusingnamespacestd;structNode{
intl
,r,sum,Max,Min;}Tree[1000>1;//找到中间节点Build(o*2,l
老顽童灬
·
2020-08-18 09:47
算法--数据结构
专题 线段树 E(区间更新,使用lazy标记)
includeusingnamespacestd;constintMAXN=100010;typedeflonglongLL;intlazy[3*MAXN];//懒惰标记数组intnum[MAXN];structNode{
intl
老铁干了这碗algorithms
·
2020-08-18 08:04
线段树
上一页
30
31
32
33
34
35
36
37
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他