摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3307 【题解】 这什么垃圾题啊卡空间卡时间卡栈 然后我会了一种新姿势：人工栈（好像也不难啊喂） 我们发现对于每种物品，只需要在u这地方的权值线段树上+1，v的权值线段树上+1，LCA的权值线段 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4302 【题解】 出自2015多校-学军 题意大概是给出一个n*m的格子有一个格子(x,y)是坏的，用一些矩形覆盖没有坏的格子，使得每个矩形都有一面靠着边界。求最大的矩形的面积最小。 稍微分析就 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4196 【题解】 百年不用算法：树链剖分 刚刚推了一发还是很简单的嘛 在支持子树修改的同时支持链修改。 由于子树肯定是在线段树中连在一坨的所以一样修改。 # include <stdio.h> 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4721 【题解】 维护一个全局增量p后就可以用堆来实现操作了。 发现切割成的也满足单调关系，所以直接用三个队列做就行了。 怎么满足啊？观察。。 # include <queue> # inclu 阅读全文