您的位置:首页 > 其它

训练总结 8.20

2017-08-20 21:42 155 查看
    今天看了两点,离散化处理求逆序和树状数组的区间修改和区间查询。

    惊叹离散化处理的方法是怎么想出来的,还有区间修改和查询转化为维护差分数组,太巧妙了。满满的都是佩服。

    昨天TLE的那道题,用的for循环+单点修改和求和查询,查询修改次数一多,自然就超时了。需要维护两个数组,对区间进行查询和修改。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: