摘要: T1:abnormal 不正常团伙 题目描述 有N个人站成一行, 每个人有一个魅力值, 相同魅力值得人会形成一个团伙, 你出于对于社会和谐发展得考虑, 定义一个团伙正常当且仅当团伙人数为2, 现在你的任务就是回答M个询问,每次询问一个区间[L, R], 你需要回答这个区间中所有人各自结成团伙后,处于 阅读全文
posted @ 2019-09-26 17:59 Mr_Joker 阅读(176) 评论(0) 推荐(0) 编辑
摘要: T1:backpack NYG的背包 【问题描述】 NYG有一个神奇的背包,每放进去一个物品,背包的体积就会变大。 也就是说,每放进一个物品,背包会被占用一定的体积,但是紧接着背包的总体积又会增大一定的值(注意是在放入物品后背包总体积才增大)。 NYG发觉这个背包十分好用,于是不由自主地想到了一个问 阅读全文
posted @ 2019-09-14 11:47 Mr_Joker 阅读(260) 评论(0) 推荐(0) 编辑
摘要: T1:道路修建 【问题描述】 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。 阅读全文
posted @ 2019-09-13 07:47 Mr_Joker 阅读(276) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-06 21:45 Mr_Joker 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-06 21:09 Mr_Joker 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-31 23:17 Mr_Joker 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-27 19:33 Mr_Joker 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题面: LOJ#2187 解析: 显然修改一次需要修改一条到根的链, 维护链当然就想到用LCT了 结果就想偏了, 本来想分别维护虚子树信息与整棵子树信息,结果发现很难维护。然后去自学了一发 我们定义一个点的点权为它的儿子节点中选$1$的个数 考虑更改一个点的点权要么对它上方的链中连续的$1$或连续$ 阅读全文
posted @ 2019-08-23 21:48 Mr_Joker 阅读(154) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-23 21:34 Mr_Joker 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-22 19:41 Mr_Joker 阅读(11) 评论(0) 推荐(0) 编辑