摘要：
Lost Cows POJ 2182 思维 题意 是说有n头牛，它们身高不一但是排成了一队，从左到右编号为1到n，现在告诉你从第二号开始前面的那些牛中身高小于它的个数，一共有n 1个数。然后求出它们按照身高来排序的话从低到高编号会是多少。 解题思路 首先我们需要从它给的数据逆序来进行处理，为什么，比 阅读全文
摘要：
GCD 求最大公约数函数 方法总结 递归版 简洁递归版 非递归版 $algorithm.h$头文件中的函数 阅读全文
摘要：
Bash and a Tough Math Puzzle CodeForces 914D 线段树+gcd数论 题意 给你一段数，然后小明去猜某一区间内的gcd，这里不一定是准确值，如果在这个区间内改变一个数的值（注意不是真的改变），使得这个区间的gcd是小明所猜的数也算小明猜对。另一种操作就是真的修 阅读全文
摘要：
Can you answer these queries? HDU 4027 线段树 题意 是说有从1到编号的船，每个船都有自己战斗值，然后我方有一个秘密武器，可以使得从一段编号内的船的战斗值变为原来值开根号下的值。有两种操作，第一种就是上面描述的那种，第二种就是询问某个区间内的船的战斗值的总和。 阅读全文
摘要：
敌兵布阵 HDU 1166 线段树 题意 这个题是用中文来描写的，很简单，没什么弯。 解题思路 这个题肯定就是用线段树来做了，不过当时想了一下可不可用差分来做，因为不熟练就还是用了线段树来做，几乎就是模板题了。 代码实现 阅读全文
摘要：
CodeForces 877E DFS序+线段树 题意 就是树上有n个点，然后每个点都有一盏灯，给出初始的状态，1表示亮，0表示不亮，然后有两种操作，第一种是get x，表示你需要输出x的子树和x本身一共有几个灯是亮的。pow x，表示你需要改变x的子树和x本身上的灯的状态。 题解思路 这个题肯定是 阅读全文
摘要：
CodeForce 855B 暴力or线段树 题意 给你一串数，然后找出三个数，他们的前后关系和原来一样，可以相同，然后分别乘p，q，r，求他们积的和最大，并且输出这个数。 解题思路 1. 这个可以使用线段树来做，找出区间内的最小值和最大值，如果x（代表pqr中的一个）小于零，就乘以这个区间的最小值 阅读全文
摘要：
Tunnel Warfare HDU 1540 区间合并+最大最小值 题意 D x是破坏这个点，Q x是表示查询以x所在的最长的连续的点的个数，R是恢复上一次破坏的点。 题解思路 参考的大佬博客 这里巧妙使用了最大值最小值来进行区间的查找。上一行是大佬的详细题解，真的很妙啊。 当然也可以使用区间维护 阅读全文
摘要：
Water Tree CodeForces 343D 树链剖分+线段树 题意 给定一棵n个n 1条边的树，起初所有节点权值为0。 然后m个操作， 1 x:把x为根的子树的点的权值修改为1； 2 x：把x结点到根路径上的点修改为0； 3 x：查询结点x的值。 解题思路 这个因为是在树上进行的操作，所以 阅读全文
摘要：
树链剖分入门博客推荐 网上关于树链剖分的文章很多，自己在学习树链剖分的时候找到了几篇好的文章，代码规范，有图例。树链剖分的部分自己先挖个坑，以后再专门写个博客来总结。 博客推荐 "博客一" 推荐理由：每个函数完成后的结果都有相应的图例，可以自己模拟一下和图对应，加深对函数功能的理解。 "博客二" 推 阅读全文