Venux

摘要： 线段树专场 更新结点，更新区间，区间求和（平均数）+ 树链剖分51Nod 1199 Money out of Thin Air 更新结点，区间最值，结点查找，区间求和51Nod 1364 最大字典序排列 区间合并 + LCA51Nod 1766 树上的最远点对 更新结点，结点查找，扫描线51Nod 阅读全文

摘要： 妈的调了两天终于过了。。。我好菜啊。 题意 对长度为n的序列执行q种操作， 0：把区间内的值都置为0； 1：把区间内的值都置为1； 2：把区间内的0都置为1，区间内的1都置为0； 3：查询区间里1的个数； 4：查询区间里最长的连续为1的区间的长度； 题解 显然，线段树区间更新区间查询可解此题，具体是 阅读全文

摘要： 众所周知，懒标记是线段树解决区间更新问题的利器。 本人学习懒标记的时候，找了网上一大堆博客看，但是少有人解释具体细节，导致浪费了很多时间才彻底理解。 好了，回顾一下整个过程：区间更新时，我们递归查找目标区间的子区间，过程中不断维护当前节点的信息（要求的信息，比如区间和），每找到一个目标区间的子区间（ 阅读全文

摘要： 题意 q种操作，查询区间内最长连续上升子序列的长度，或者修改某个点的值 题解 线段树维护：区间内最长连续上升子序列的长度sub、区间内以左端点为起点的最长连续上升子序列的长度lsub、区间内以右端点为终点的最长连续上升子序列的长度rsub、区间左端点的值l和右端点的值r。 阅读全文

摘要： http://www.51nod.com/Challenge/Problem.html#!#problemId=1593 思路 关于ST表，建议看这篇博客：https://www.cnblogs.com/YSFAC/p/7189571.html 参考胡小兔大佬的题解搞定了，写的很好，不妨看下，这里就 阅读全文

摘要： 图书管理系统 图书管理系统在学校中可以说是不可缺少的一部分，图书管理系统主要包括图书查询，图书借阅，图书归还，能够极大的方便学生们对图书馆图书的操作。极大的提高了学校图书管理活动的工作效率。 在本次开发中，我们采用Scrum敏捷编程来完成此次任务，在团队合作的时候提高了团队的协作能力，Scrum敏捷 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意 在矩形广告牌上塞广告，每个广告宽为w高为1，规则从上至下，从左至右塞，塞不进去输出-1 思路 对广告牌高度建线段树，维护高度区间剩余宽度最大值，线段树查找可以塞的位置，并更新那个位置的剩余宽度，注意到 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意 中文题面不解释 思路 就是一个单点更新求区间最值的裸题，给新手入门线段树比较好，有什么问题留言吧。 阅读全文

摘要： https://codeforces.com/gym/102082 题意 两个人玩n轮游戏，每次两个人各取一个数，并且已知对手的取数顺序，如果你取的数比他大就算赢一轮，求能赢最多轮次的取法，如果有多种取法输出字典序最大的取法 题解 如果不规定字典序最大随意输出一种那我们可以排下序搞一搞就行了，但现在 阅读全文

摘要： 题意 中文题面不需要解释了吧 题解 裸的线段树线段树单点更新区间，注意输出格式就ok，算是给新手入门的题 阅读全文