摘要： 线段树扫描线的模板题，一个月前写的发现忘了一些还是要看看以前的博客呀！ 阅读全文

摘要： 很有意思的题目，详细题解看这里 https://blog.csdn.net/qian99/article/details/38536559 自己的代码不知道哪里出了点问题 阅读全文

摘要： /* 给定n个数对（p,d），如果有这么一个数对（pi,di），其他所有的数对都不能严格小于这个数对 请求出有多少个这样的数对！ 解法：对于数对（p,d），能找到在【1，p-1]之间的小于d的数对,那么数对（p,d）不符合要求，反之符合 那么开一个数组x，x[i]表示价格不超过p的最小的d的值，rmq打表后即可 */ #include using namespace std; #define m... 阅读全文

摘要： 两个月前做的题，以后可以看看，是rmq关于求区间最值的下标 阅读全文

摘要： 题解见https://blog.csdn.net/godleaf/article/details/84402128 这一类dp题是可以压缩掉一维空间的，本题枚举a1到an，枚举到ai时枚举ai的每个约数，dp[i-1][j]用来表示前i-1个数组成的子串长度是j的解个数,dp[i][j]即时前i个数 阅读全文

摘要： cf上的思维题真好！ 本题是在模拟的基础上贪心即可：将n段时间按照左端点（右端点为第二关键字）从小到大排序，然后遍历每一个时间段。 对于每一个时间段【li,ri】，先找到multiset中最靠近li但在li左侧的r， 如果没有这样的r，即【li,ri】是当前最靠左的，那就需要新加一台电视机，然后把r 阅读全文

摘要： 枚举获胜状态即可 阅读全文

摘要： 两天复习了下树链剖分 用线段树可以很方便的维护树链剖分后的每一条重链 学习的博客链接 https://blog.csdn.net/cdy1206473601/article/details/79189553 kuangbin推荐的 http://blog.sina.com.cn/s/blog_7a1 阅读全文

摘要： 树链上区间合并的问题比区间修改要复杂，因为每一条重链在线段树上分布一般都是不连续的，所以在进行链上操作时要手动将其合并起来，维护两个端点值 处理时的方向问题：lca->u是一个方向，lca->v是另一个方向，到最后合并这两个放向时都看左端点即可 阅读全文

摘要： /* HYSBZ1036 树上有1-n个结点，每个节点都有一个权值w 操作 CHANGE u t:把结点u的权值改为t QMAX u v:询问从点u到v的路径上的节点的最大权值 QSUM u v:询问从点u到v的路径上的结点的权值和 从点u到点v路径上的结点包括u，v本身 */ #include #include #include #include #define MAX... 阅读全文