Charles_Zaqdt的博客

       题意是要排队买票，每个人都有一个它所排的位置，假如说第一个人在第一个位置，他就站在第一个位置，如果第二个人也要站在第一个位置的话，就会把第一个人挤到第二个位置上，如果第二个位置上有人的话，就会排到第三个位置上，以此类推，然后按顺序从前到后输出每个人的权值。       思路就是倒着去排位置，因为最后一个插到这个位置的人是固定的，他是不会被挤走的，比如最后一个人在第2个位置上，那么他就...

  题目连接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=123        这道题其实就是一个区间更新的问题，用线段树和树状数组都可以写，树状数组的话会方便很多(毕竟代码没有那么长)，插线问点，其实就是在一个区间内更新的时候，比如更新x到y区间的话，就更新x到n区间的值，然后再让y+1到n的区间减去这个值就好了。而线段树的写法，最...

  题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=116         这道题可以用线段树和树状数组来写，写完发现时间上差不了多少，而空间上差的就多了。用线段树来写的话其实就是单点更新+区间查找，没什么好说的，模板题吧。对于树状数组来说其实也是个模板题，只需要注意的是不要用cin输入，别问为什么... AC代码(线段树)：...

  题目链接：https://www.nowcoder.com/acm/contest/135/I         这道题的坑点挺多的，首先要仔细读题，当q等于1的时候要执行操作二，否则执行操作一，然后数据范围也不小，当时用线段树写各种MLE(树写的不够优美)，最后发现数字爆int了，但是如果全开long long的话内存也会超内存，所以要合理使用long long...补题的时候用了三种方法...

题目连接：http://poj.org/problem?id=3468       题意就是给了n个数，有m次操作，当输入Q的时候问a到b的总和是多少，当输入为C的时候表示从a到b都加上c。       简单的区间更新操作，只是需要注意题目要求的是加上c，所以在更新的时候需要+=而不是=AC代码：#include <iostream> #include <cstdio> #...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698      题意是一共有金银铜三种钩子，铜钩子的价值是1，银钩子是2，金钩子是3，刚开始都是铜钩子。首先输入一个数T，表示有T组数据，然后输入钩子的个数n，代表编号为从1到n，然后再输入一个数m表示有m组操作，然后每组操作有a,b,c三个数表示编号从a到b的钩子都更改为价值为c的钩子，最后输出这n...

       题意是有一张n*m的广告牌，然后有t张1*xi的广告，每张广告都尽量往上往左贴，然后输出第xi张广告所在的行数，如果贴不下的话就输出-1。      思路就是初始化每个结点为m值，表示可以贴长度为m的广告，然后Pushup函数维护一个区间的最大值，然后贴广告的时候优先贴左节点就好了。AC代码：#include <iostream> #include <cstdio&...

        这道题和敌兵布阵差不多，也是一道线段树的入门题，直接上代码吧，看不懂的可以问我。 树状数组解法：https://blog.youkuaiyun.com/charles_zaqdt/article/details/81094197 AC代码： #include <iostream> #include <cstdio> #include <cstring&g...

         这道题算是线段树的入门题了，线段树理解的话其实是挺好理解的，但写的话就感觉挺不好写的，毕竟有好几十行代码，讲解的话看下别人的博客，他们讲的我觉得很清楚了，然后如果觉得我的代码风格跟你差不多的，能接受我的这种写法的话，有什么不懂得可以问我。 树状数组解法：https://blog.youkuaiyun.com/charles_zaqdt/article/details/81093630 ...

  NYOJ 108 士兵杀敌(一)：士兵杀敌(一) NYOJ 116 士兵杀敌(二)：士兵杀敌(二) (线段树+树状数组) NYOJ 119 士兵杀敌(三)：士兵杀敌(三) (RMQ) NYOJ 123 士兵杀敌(四)：士兵杀敌(四) (线段树+树状数组) NYOJ 228 士兵杀敌(五)：士兵杀敌(五) (思维)    ...