hsez_cyx

摘要： 【模板】可持久化Trie（luogu） Description 题目描述 给定一个非负整数序列 {a}，初始长度为n。 有 m 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 n+1。 Q l r x：询问操作，你需要找到一个位置 p，满足l≤p≤r，使得： 阅读全文

摘要： [CQOI2015]任务查询系统（luogu） Description 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组 (s_i,e_i,p_i) 描述，(s_i,e_i,p_i) 表示任务从第 s_ii 秒开始， 在第  阅读全文

摘要： [SDOI2013]森林（luogu） Description 题目描述 小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。 小Z希望执行T个操作，操作有两类： Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通， 阅读全文

摘要： [CQOI2011]动态逆序对（luogu） Description 题目描述 对于序列 a，它的逆序对数定义为集合 {(i,j)∣i<j && ai​>aj​}中的元素个数。 现在给出 1∼n 的一个排列，按照某种顺序依次删除 m 个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 阅读全文

摘要： 粟粟的书架（luogu） Description 题目描述 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢Thomas H. Cormen的文章。 粟粟家中有一个R行C列的巨型书架，书架的每一个位置都摆有一本书，上数第i行、左数第j列摆放的书有Pi,j页厚。 阅读全文

摘要： 【模板】可持久化线段树 1（主席树）（luogu） （本人的模板） Description 题目背景 这是个非常经典的主席树入门题——静态区间第 k 小数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定 n 个整数构成的序列，将对于指定的闭区间查询其区间内的第 k 小值。 输入格 阅读全文

摘要： Petya and Array（luogu） Description 求有多少个区间[l,r][l,r][l,r满足sum[l,r]<t n<200000,|di|<1e9,t<2e14 Solution 权值线段树为l,r表示权值的线段树，相当于对桶进行线段树操作， 更形象一点，可称为值域线段树 阅读全文

摘要： 小清新人渣的本愿（luogu） Description 题目描述 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它们的和为x，或者询问一个区间是否可以选出两个数它们的乘积为x ，这三个操作分别为操作1,2,3 阅读全文

摘要： Count on a tree II（luogu） Description 题目描述 给定一个n个节点的树，每个节点表示一个整数，问u到v的路径上有多少个不同的整数。 输入格式 第一行有两个整数n和m（n＝40000，m＝100000）。 第二行有n个整数。第i个整数表示第i个节点表示的整数。 在接 阅读全文

摘要： 数颜色（luogu） Description 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为 阅读全文