摘要：
$ \color{ 0066ff}{ 题目描述 }$ 魔导书是一种需要钥匙才能看得懂的书，然而只有和书写者同等或更高熟练度的人才能看得见钥匙。因此，每本魔导书都有它自己的等级$a_i$，同时它也有自己的知识程度为$w_i$，现在我们想要知道，一个等级为$b_i$的生物(...)，可以从这些魔导书中得 阅读全文
摘要：
LCT LCT 即 Link Cut Tree 维护一个森林， 支持很多操作，比如： + 维护链上信息（min，max，sum，xor。。。。。。） + 换根 + 动态维护联通性 + 维护子树信息 概念 虚边：连接儿子与父亲，儿子记录父亲，父亲不记录儿子（父不认子） 实边：父子互认，互相记录 每棵树 阅读全文
摘要：
$ \color{ 0066ff}{ 题目描述 }$ 竞赛比完之后，水箱里充满水的选手们鱼贯而出。凡华中学的厕所规划的很糟，只有两个厕位，于是厕所门前排起了长长的队伍。 厕所有两个，一个是女生专用厕所，另一个是男女混用厕所。 一共有2N个选手正在排队 ，男女生数量可能不同。如果队头的是妹子，只要某个 阅读全文