随笔分类 - 数据结构及算法-主席树
摘要:Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架,书架的每一个位置都摆有一本书,上数第i 行、左数第j 列 摆放的书有Pi,j页厚。粟粟每天除了读书之
阅读全文
摘要:题目地址 "题目链接" 题解 动态主席树的板子题。动态主席树其实和静态的有很大差别,虽然同样是n个根,但是节点并不能共用,每个根节点表示bit上的一段区间。 所以其实是个树套树的东西来着,外层是bit,内层是主席树。 然后将所有数离散(包括读入进来的修改的数,所以动态主席树其实是离线的),那么就映射
阅读全文
摘要:Description 南京有一条著名的购物街。购物街嘛,就是一排整齐的商店啦~ 导游小Z每次都会把游客团带到购物街里走一段,然后选择一个商店进去购物。小Z接待的游客都是购物狂,他们恨 不得将店内的商品洗劫一空,也就是说,只要他们能买,就一定会继续买(钱够不够你不用考虑,他们都有信用卡 可以透支)。
阅读全文