Mr_Joker

摘要： T1:abnormal 不正常团伙 题目描述 有N个人站成一行， 每个人有一个魅力值， 相同魅力值得人会形成一个团伙， 你出于对于社会和谐发展得考虑， 定义一个团伙正常当且仅当团伙人数为2， 现在你的任务就是回答M个询问，每次询问一个区间[L, R]， 你需要回答这个区间中所有人各自结成团伙后，处于 阅读全文

摘要： T1:backpack NYG的背包 【问题描述】 NYG有一个神奇的背包，每放进去一个物品，背包的体积就会变大。 也就是说，每放进一个物品，背包会被占用一定的体积，但是紧接着背包的总体积又会增大一定的值(注意是在放入物品后背包总体积才增大)。 NYG发觉这个背包十分好用，于是不由自主地想到了一个问 阅读全文

摘要： T1:道路修建 【问题描述】 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题面： LOJ#2187 解析： 显然修改一次需要修改一条到根的链， 维护链当然就想到用LCT了 结果就想偏了， 本来想分别维护虚子树信息与整棵子树信息，结果发现很难维护。然后去自学了一发 我们定义一个点的点权为它的儿子节点中选$1$的个数 考虑更改一个点的点权要么对它上方的链中连续的$1$或连续$ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文