rpSebastian

摘要： Problem Build 题目大意 n个点，每个点有两个属性（x,y）。 对于每个点i，询问一个 y 属性大于i ，x属性与 i 相差最小的点。 解题分析 对于n个点，先以y为关键字进行降序排序。 对于每个点的x用set来维护，每次询问时寻找当前点的前驱和后继，比较一下x属性的差值即可。 参考程序 阅读全文

摘要： Problem 染色（BZOJ2243） 题目大意 给定一颗树，每个节点上有一种颜色。 要求支持两种操作： 操作1：将a->b上所有点染成一种颜色。 操作2：询问a->b上的颜色段数量。 解题分析 树链剖分+线段树。 开一个记录类型，记录某一段区间的信息。l 表示区间最左侧的颜色 ， r 表示区间最 阅读全文