线段树
Assassin__is__me
那些杀不死你的,终究会让你更加强大
展开
-
HDU 1166敌兵布阵 By Assassin 线段树
中文题目不做解释啦,大概的意思就是查询,要求更改某一值或者是查询某一段的数值,这里用经典的静态线段树,其实就是树状数组实现的,具体的注释在代码中,也比较好理解~同时给大家推荐一个线段树题目的小总结,很不错! 传送门上我的丑代码:#include<bits/stdc++.h> using namespace std; const int maxn=55555; int sum[maxn<<2];vo原创 2017-02-11 10:09:23 · 298 阅读 · 0 评论 -
蓝桥杯 操作格子 树状数组 By Assassin
刚刚大概了解了一下静态的树状数组,所以牛刀小试了一下,做了一下蓝桥杯的题目。问题描述 有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式 第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,原创 2017-02-11 11:13:47 · 440 阅读 · 0 评论