摘要：
挑战程序设计竞赛的一道题 最近刚学了三角变换。于是就构造了个矩阵，没想到正是向量旋转的矩阵（不知道具体叫什么qwq 然后网上一半的题解是左闭右开的，另一部分是懒标记的。 于是便自己yy了一个左闭右闭的线段树，方法和挑战程序设计竞赛是一样的。当然代码不是一样的 cpp include include 阅读全文
摘要：
题意的话，就看其他人的吧 概括：二分中位数 大体上便是二分一个中位数，带入检验，若分数比他小的有$\lfloor n/2 \rfloor$个，分数比他的大的也有这么多，而且贪心的买，花费小于预算。 便带入到数作为中位数是可以的。记录并进行下一次二分 阅读全文