Live2d Test Env

随笔分类 -  RMQ---树套树

CF1093：E. Intersection of Permutations（树状数组套主席树）
摘要：题意：给定长度为N的a数组，和b数组，a和b都是1到N的排列； 有两种操作，一种是询问[L1,R1]，[L2,R2]；即问a数组的[L1,R1]区间和b数组的[L2,R2]区间出现了多少个相同的数字。 一种是修改b数组两个位置的值。 思路：如果把b数组每个数取对应a数组对应数的位置，即按照b的下标建 阅读全文
posted @ 2018-12-16 12:52 nimphy 阅读(425) 评论(0) 推荐(0) 编辑
BZOJ2120：数颜色（数状数组套主席树）（带修改的莫对）
摘要：墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？ Input 第 阅读全文
posted @ 2018-06-24 14:16 nimphy 阅读(398) 评论(0) 推荐(0) 编辑
ZOJ2112 Dynamic Rankings （线段树套平衡树）（主席树）
摘要：The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num 阅读全文
posted @ 2017-11-29 16:24 nimphy 阅读(315) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示