摘要：一定要在noip之前把自己花钱买的Luogu网课梳理完！QAQ 树上前缀和： 对于有根树，在每个点记录 val （点权） 和 sum（到根的点权之和） 当然记录的值因题而异（但是既然叫树上前缀和当然就要这么定义啊） 就可以做一些奇奇怪怪的操作了。 还是看题来理解这玩意儿的妙用吧2333 EG1 是道 阅读全文

摘要：Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来 n 天的借教室信息，其中第 i 天学校有 阅读全文