Decray

摘要： 单点修改莫队 + 离散化 CodeForces 940F【Machine Learning】 "https://cn.vjudge.net/contest/304248 problem/F" 题意 给定 n 个数和 m 次操作，数组下标 [1, n] （$a_i \leq 1e^9$），操作分为两种 阅读全文

摘要： 单点修改莫队 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, 阅读全文

摘要： HYSBZ 2038【小Z的袜子】 "https://cn.vjudge.net/contest/304248 problem/A" 题意 给定 n 个数和 m 次询问，其中 n 个数表示的是“袜子的颜色”，每次询问输出抽到相同颜色袜子的概率（最简分数）。 分析 做主席树做到一题树上莫队，然后懵了， 阅读全文

摘要： 标准在线主席树 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 阅读全文

摘要： 带修改离线主席树 + 树状数组 ZOJ 2112【Dynamic Rankings】 "https://cn.vjudge.net/contest/304073 problem/E" 题意 给定 n 个数和 m 次操作，操作分为两种： Q x y z —— 询问 [x, y] 区间里的第 z 小的数 阅读全文

摘要： 树上主席树 + LCA SPOJ COT【Count on a tree】 "https://cn.vjudge.net/contest/304073 problem/B" 题意 给定 n 个数、m 次询问以及 n 1 条边（保证建立成一棵树），查询树上 节点x 到 节点y 的路径中第 K 小的结点 阅读全文

摘要： 主席树裸题 POJ 2104【K th Number】 "https://cn.vjudge.net/contest/304073 problem/A" 题意 给定 n 个数和 m 次询问， 每次查询 [l, r] 区间内第 K 小的数是多少。 分析 这很主席树。主席树，名字源于发明者 HJT ~~ 阅读全文

摘要： ~~我也不知道为什么一个大二的ACM选手没学分块。~~ 我怎么记得大一的时候，学长教给我的分块就只有 block 和 num 两个变量来着...好吧，应该是我没认真学。正好前两天朋友给学弟开课，乘机去蹭了一节课。然后...我还是不会哇，菜的一~~逼~~塌糊涂。 还是 " 卿学姐 " 好哇，~~多听几 阅读全文

摘要： All about the blog 本博客的外观设计均非本人原创，博客的外观设计套用了 BNDong （dalao）的模板，如果觉得好看也绝非本人功劳，需要同款请移步 https://www.cnblogs.com/bndong/p/9132439.html 在这里感谢dalao的开源代码以及详细 阅读全文

摘要： Some about me 坐标福建，某大学某专业不知名鶸，距离退役不远而且什么都不会的大二ACM老年选手。 其实一直以来都挺想注册一个博客写点东西的，身边的朋友一个个也都断断续续的写了快两年了。当然我的人生贯穿的一个“懒”字，想着大学混着混着就过去了，自然也就没有跟上他们的脚步了。 这次的心血来潮 阅读全文