关闭

树状数组+启发式合并

重要的是事情说三遍,我是傻逼我是傻逼我是傻逼 傻逼。。。。 说说这个题吧,hdu-5997 题意: 给出一个颜色的序列,每次有两种操作: 1 x y:将所有的颜色x变为颜色y;2 l r:查询[l,r]之间有多少个连续的颜色段。 对于每次查询操作,输出查询的结果。 思路 用树状数组c维护当前点是不是...
阅读(31) 评论(0)

树状数组(二维)

今天学习了一维的数组数组,就又学了学二维的树状数组,其实,二维树状数组和一维的套路差不多,就是在处理的时候有一点点不同而已。。一维树状数组更新是这样的:void add(int x,int val) { for(;x<=n;x+=lowbit(x)) { num[x]+=val; } } 二维树状数组更新是这样的:void add(...
阅读(85) 评论(0)

树状数组(一维)

今天学习了一天的树状数组,感觉有点小懂,但是理解还不够透彻,大致现在博客上写写心得,下回不会再回过头来看,,,,ORZ先讲讲一维的树状数组:·以下有引用到大牛博客:http://blog.csdn.net/int64ago/article/details/7429868一维树状数组解决的大致问题就是:修改某点的值、求某个区间的和,,引用大牛的一段话: 树状数组是干什么的? 平...
阅读(89) 评论(0)
    个人资料
    • 访问:8642次
    • 积分:700
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条