05 2019 档案
摘要：离线线段树 SPOJ GSS2【Can you answer these queries II】 "https://cn.vjudge.net/contest/304248 problem/H" 题意 给定 n 个整数（有负数）和 m 次操作，令 $q(l,r)$ 为 l 到 r 之间所有数去重后的
阅读全文
posted @ 2019-05-30 22:42
Decray
摘要：单点修改莫队 + 离散化 CodeForces 940F【Machine Learning】 "https://cn.vjudge.net/contest/304248 problem/F" 题意 给定 n 个数和 m 次操作，数组下标 [1, n] （$a_i \leq 1e^9$），操作分为两种
阅读全文
posted @ 2019-05-30 02:08
Decray
摘要：单点修改莫队 UVA 12345【Dynamic len(set(a[L:R]))】 "https://cn.vjudge.net/contest/304248 problem/L" 题意 给定 n 个数和 m 次操作，数组下标 [0, n 1] ，操作分为两种： Q x y —— 查询区间 [x,
阅读全文
posted @ 2019-05-29 23:22
Decray
摘要：HYSBZ 2038【小Z的袜子】 "https://cn.vjudge.net/contest/304248 problem/A" 题意 给定 n 个数和 m 次询问，其中 n 个数表示的是“袜子的颜色”，每次询问输出抽到相同颜色袜子的概率（最简分数）。 分析 做主席树做到一题树上莫队，然后懵了，
阅读全文
posted @ 2019-05-27 19:43
Decray
摘要：标准在线主席树 HDU 4348【To the moon】 "https://cn.vjudge.net/contest/304073 problem/G" 题意 给定 n 个数和 m 次操作，起始时间为0，操作分为四种： Q x y —— 询问 [x, y] 区间当前时间节点的和 C x y z
阅读全文
posted @ 2019-05-27 15:03
Decray
摘要：带修改离线主席树 + 树状数组 ZOJ 2112【Dynamic Rankings】 "https://cn.vjudge.net/contest/304073 problem/E" 题意 给定 n 个数和 m 次操作，操作分为两种： Q x y z —— 询问 [x, y] 区间里的第 z 小的数
阅读全文
posted @ 2019-05-27 00:09
Decray
摘要：树上主席树 + LCA SPOJ COT【Count on a tree】 "https://cn.vjudge.net/contest/304073 problem/B" 题意 给定 n 个数、m 次询问以及 n 1 条边（保证建立成一棵树），查询树上 节点x 到 节点y 的路径中第 K 小的结点
阅读全文
posted @ 2019-05-26 21:42
Decray
摘要：主席树裸题 POJ 2104【K th Number】 "https://cn.vjudge.net/contest/304073 problem/A" 题意 给定 n 个数和 m 次询问， 每次查询 [l, r] 区间内第 K 小的数是多少。 分析 这很主席树。主席树，名字源于发明者 HJT ~~
阅读全文
posted @ 2019-05-26 21:23
Decray
摘要：~~我也不知道为什么一个大二的ACM选手没学分块。~~ 我怎么记得大一的时候，学长教给我的分块就只有 block 和 num 两个变量来着...好吧，应该是我没认真学。正好前两天朋友给学弟开课，乘机去蹭了一节课。然后...我还是不会哇，菜的一~~逼~~塌糊涂。 还是 " 卿学姐 " 好哇，~~多听几
阅读全文
posted @ 2019-05-25 23:42
Decray
摘要：All about the blog 本博客的外观设计均非本人原创，博客的外观设计套用了 BNDong （dalao）的模板，如果觉得好看也绝非本人功劳，需要同款请移步 https://www.cnblogs.com/bndong/p/9132439.html 在这里感谢dalao的开源代码以及详细
阅读全文
posted @ 2019-05-25 16:56
Decray
摘要：Some about me 坐标福建，某大学某专业不知名鶸，距离退役不远而且什么都不会的大二ACM老年选手。 其实一直以来都挺想注册一个博客写点东西的，身边的朋友一个个也都断断续续的写了快两年了。当然我的人生贯穿的一个“懒”字，想着大学混着混着就过去了，自然也就没有跟上他们的脚步了。 这次的心血来潮
阅读全文
posted @ 2019-05-25 16:27
Decray
浙公网安备 33010602011771号