摘要：
HYSBZ 2038【小Z的袜子】 "https://cn.vjudge.net/contest/304248 problem/A" 题意 给定 n 个数和 m 次询问，其中 n 个数表示的是“袜子的颜色”，每次询问输出抽到相同颜色袜子的概率（最简分数）。 分析 做主席树做到一题树上莫队，然后懵了， 阅读全文
posted @ 2019-05-27 19:43
Decray
阅读(267)
评论(0)
推荐(0)
摘要：
标准在线主席树 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
阅读(221)
评论(0)
推荐(0)
摘要：
带修改离线主席树 + 树状数组 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
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号