主席树

BZOJ 4408 - [Fjoi 2016]神秘数

2017-01-11

题目地址描述一个可重复数字集合 S S S 的神秘数定义为最小的不能被 S S S 的子集的和表示的正整数。例如 S = { 1 , 1 , 1 , 4 , 1 3 } S = \{1,1,1,4,13\} S = { 1 ......

2016-04-04

最近搞了搞主席树，发现比想象中简单，又发现网上的讲解几乎看不懂，于是自己写一篇简易的指南，较难的问题慢慢补吧。介绍主席树是什么玩意呢？它是“函数式版本的线段树”，说的准确一点，他是 n n n 棵完整的权值线段树，但是这 n n n 棵树之间共用一些节点，使得内存开销仅为 O ......

2016-04-04

题目地址描述最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组 ( S i , E i , P i ) (S_i,E_i,P_i) ( S i , E i ......