摘要: n个人排队打饭,每个人可以容忍在他后面的b[i]个人在他前面打饭,每次打饭的时间消耗为两个人权值异或(或-与),问最短时间 小数据范围一定要想状压,b[i]<=7提示我们状压当前这个人周围的7个(左右)的人,要算每次消耗的时间还要再记上一个打饭的人,注意这个人不可能在某人后面或前面7位以上,所以直接 阅读全文
posted @ 2019-10-11 20:23 羊肉汤泡煎饼 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 板子就是同时在两个线段树上走,然后合并信息,一般是权值线段树 板题: luogu_P3605 求子树内有多少比此点权值大的(类似逆序对 用线段树合并做就是每个点维护权值线段树,每dfs到一个点就dfs并合并它所有儿子的线段树,查询答案 CF600E 一棵树有n个结点,每个结点都是一种颜色,每个颜色有 阅读全文
posted @ 2019-10-11 14:44 羊肉汤泡煎饼 阅读(165) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-11 10:30 羊肉汤泡煎饼 阅读(3) 评论(0) 推荐(0) 编辑