随笔分类 -  主席树

摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3524 https://loj.ac/problem/2432 给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1 阅读全文
posted @ 2018-06-21 08:47 luyouqi233 阅读(190) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4299 https://www.lydsy.com/JudgeOnline/problem.php?id=4408 https://www.luogu.org/problemnew/show/P458 阅读全文
posted @ 2018-06-12 17:19 luyouqi233 阅读(299) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=5319 https://www.luogu.org/problemnew/show/P4559 https://loj.ac/problem/2551 题面见上。 40pts: 不难想到询问应当在主席 阅读全文
posted @ 2018-05-25 17:52 luyouqi233 阅读(524) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P4602 https://loj.ac/problem/2555 https://www.lydsy.com/JudgeOnline/problem.php?id=5343 小 R 热衷于做黑暗料理,尤其是混合果汁。商店里 阅读全文
posted @ 2018-05-15 15:43 luyouqi233 阅读(386) 评论(0) 推荐(0) 编辑
摘要:前者:https://www.lydsy.com/JudgeOnline/problem.php?id=3339 后者: https://www.lydsy.com/JudgeOnline/problem.php?id=3585 https://www.luogu.org/problemnew/sh 阅读全文
posted @ 2018-05-08 17:31 luyouqi233 阅读(271) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4889 https://www.luogu.org/problemnew/show/P3759 加里敦大学有个帝国图书馆,小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的,所以无序的书让他 阅读全文
posted @ 2018-04-30 14:47 luyouqi233 阅读(327) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/SPOJ-DQUERY http://www.spoj.com/problems/DQUERY/en/ 给定一列数,查询给定区间内数的种类数。 这题可以分块做:BZOJ2453:维护队列 但是我们不想分块而且垃圾SPOJ可能会卡时间同时又想练主席 阅读全文
posted @ 2018-04-03 11:44 luyouqi233 阅读(228) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3653 https://www.luogu.org/problemnew/show/P3899 设 T 为一棵有根树,我们做如下的定义: • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 阅读全文
posted @ 2018-03-31 15:46 luyouqi233 阅读(312) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3919 如题,你需要维护这样的一个长度为 N 的数组,支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外,每进行一次操作(对于操作2,即为生成一个完全一样的版本,不作任何改动),就会生成一个新的版本。版本编号即 阅读全文
posted @ 2018-03-30 20:15 luyouqi233 阅读(164) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3673 https://www.lydsy.com/JudgeOnline/problem.php?id=3674 https://www.luogu.org/problemnew/show/P340 阅读全文
posted @ 2018-03-30 19:23 luyouqi233 阅读(226) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1926 https://www.luogu.org/problemnew/show/P2468 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢Thomas H. 阅读全文
posted @ 2018-03-06 17:50 luyouqi233 阅读(203) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3123 https://www.luogu.org/problemnew/show/P3302 树上主席树操作方法看:http://www.cnblogs.com/luyouqi233/p/815952 阅读全文
posted @ 2018-03-05 19:02 luyouqi233 阅读(215) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2653 Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问:s的左端点在[a 阅读全文
posted @ 2018-01-01 16:09 luyouqi233 阅读(233) 评论(0) 推荐(0) 编辑
摘要:新年好!!!!!!!! 阅读全文
posted @ 2018-01-01 00:24 luyouqi233 阅读(218) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2223 Description Sample Input 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Sample Outpu 阅读全文
posted @ 2017-12-31 14:00 luyouqi233 阅读(288) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1901 Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1 ],a[i+2]……a[j]中第k 阅读全文
posted @ 2017-12-31 13:15 luyouqi233 阅读(172) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3932 题面源于洛谷 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第 阅读全文
posted @ 2017-12-30 22:53 luyouqi233 阅读(212) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=2104 题目大意:求区间第k小。 —————————————————————————— 主席树板子题。 ……我看了半天现在还是一知半解的状态所以应该不会出讲解了。 阅读全文
posted @ 2017-12-28 16:15 luyouqi233 阅读(194) 评论(0) 推荐(0) 编辑