LORDXX

摘要： A 题意：给出q个询问，单点更新和查询 主要是注意模板的书写 阅读全文

摘要： 关于矩形的单调栈处理，这是这类题目第三次见到了，每次都只是少许变化。 wa了很多发，模拟的时候还是应该尽量小心。 cpp include include include include include include include include include include include / 阅读全文

摘要： 数位dp。 这次是针对&和^的，所以数位变成了二进制位数。针对二进制从高到低位进行搜索即可。 cpp include include include include include include include include include include include // include 阅读全文

摘要： 离线+树状数组+二分 首先记录下所有的位置，Li和Ri，做离线处理（首先需要离散化）。 对于每一个时刻，我们进行插入和查询的操作。做权值树状数组。 在Li位置+1，Ri位置 1，使得离散化后的两个端点，区间更新，然而问题出现在，我们如何进行查询。 我们可以知道，中间的那个数字，其实就是以他为端点的左 阅读全文

摘要： 树状数组加上扫描线。 我们可以发现的是夹在平行于x轴的两根线中的所有平行于y轴的竖线，对于答案的统计时nums (nums 1)/2，故我们可以建立权值树状数组。 枚举两条x的线，然后插入y的线，每一次统计总共有多少根线夹在中间。 cpp include include include includ 阅读全文

摘要： C题： 在圆上分区间，内圆分成n等分，外院分成m等分，当内外圆同时有同一个区间端点的时候，那么就不能通行。 数论，gcd就行了，令g=gcd（n，m），那么可以看出，内圆与外圆交接的点，有n/g，2 n/g ... m/g，2 m/g.....所以就只用判断是否在同一个点的区间内就好。 cpp in 阅读全文

摘要： C题： 题意：给出n种树，每一种树对应了高度，砍掉一颗需要的钱，和数量。现在问，花费最少的钱，使得所有高度最高的树的和大于阳现在树的总和的一半（严格） 采用权值线段树写。我们考虑一下，树的高度等于x时，我们该如何计算当前的费用。首先统计所有树的高度等于x的，那么这个时候x是最高的，所以大于x的全部砍 阅读全文