数据结构
STcyclone
这个作者很懒,什么都没留下…
展开
-
VIJOS 1923 漫长的等待
题意简述给定n个数a[i] n<=10^5 1<=a[i]<=10^9 m次询问 m<=10^6 每次循环第l个数到第r个数之间,数的大小在[k,w]中的数的个数分析题目求的是一个二维区间和 二维树状数组? 然而n在10^5的数量级 时间与空间承受不了二维树状数组能同时支持询问和修改 然而这题套用二维BIT的话并不需要随时修改 使用二维BIT未免大材小用了再仔细分析题目 题目后原创 2016-05-08 23:06:37 · 1220 阅读 · 0 评论 -
VIJOS1986 小h的妹子树二
题意简述给定一棵有n个节点的树 n<=10^5需要支持2种操作 Q u v 询问从u到v路径上所有点的权值和 C u v 改变u的权值为v操作次数m<=2*10^5分析无脑树链剖分,然后直接用BIT维护就可以了但是这题的操作比较简单,有不需要树链剖分的方法吗..?树链剖分,顾名思义,将树上的链进行适当的剖分使得其能被数据结构高效的维护我们如果将操作对链的修改或对链的影响进行适当的转化,那么就不原创 2016-05-08 23:39:32 · 629 阅读 · 0 评论