tata_d2的博客

luogu 1972 提高+/ 省选-题面： 输入长度为N（N<50000）的数列，进行M（M<=200000）次询问，每次询问一个区间，输出数列对应区间内出现不同数字的个数。例： 1 2 3 4 3 5 [1, 3] : 3 [2, 5] : 4 [1, 5] : 5思路： 离线查询。 1、读入数列，第一次读入时，将每个数第一次出现的位置启用。int main()

luogu2161 省选 / NOI-题面： 设计一个数据结构，支持两种操作： 1. A i j 添加一个新的预约[i, j]，并删除所有与其冲突的预约。返回此次操作删除的预约的个数。 2. B 返回当前的预约总数。 数据范围：操作数<=200000思路： 线段树+染色 1、颜色。每个预约均用一种颜色代表struct tColor{ int left, right, nu

给定一颗nnn个点的有根树，和nnn权值d1...dnd1...dnd_1 ... d_n。将每个权值分配个每个节点，要求使父亲的权值小于等于儿子的权值。依次最大化1,2,3...n1,2,3...n1, 2, 3...n号点的权值，输出方案。n≤600000n≤600000n \leq 600000从111号点开始枚举，由于我们要使一个点最大，所以我们每次都要求出当前符合要求的最大的...

「TJOI / HEOI2016」排序给定一个111~nnn的排列，进行mmm次以下操作： 0&nbsp;l&nbsp;r:0&nbsp;l&nbsp;r:0 \ l \ r:将区间[l,r][l,r][l, r]内的数降序排列 1&nbsp;l&nbsp;r:1&nbsp;l&nbsp;r:1 \ l \ r:将区间[l,r][l,r][l, r]内的数升序排列最后，给定一个位置，求...