浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  数据结构及算法-主席树

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