摘要：
题目链接 18年沈阳网赛的题，一直想补但一直鸽着，终于还是补上了 一棵树，点带权，支持两种操作： 1.深度d上的权值加上x 2.询问子树u下的权值和 对每个深度按结点数量分类，结点数小于$sqrt(n)$的为1类，其余的为2类 对于1类深度，修改时暴力修改每个结点的值，查询时用树状数组 对于2类深度 阅读全文
摘要：
题目链接 二维平面RMQ问题，单点修改，区间询问最大最小值 树套树或者四叉树均可做 树套树版本： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int N=500+10,mod=1e9 阅读全文
摘要：
题目链接 一开始的想法是让物品按数量从小到大或者从大到小贪心，然而怎么想都不对，最后发现应该按价格贪 首先求出最终的物品数量序列（扫一遍即可） 然后把所有物品按价格从大到小排序，每次选价格最大的去匹配尽量小的数量（必须大于等于原来的数量），用multiset实现即可 1 #include<bits/ 阅读全文