![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
Error Man
我是菜逼
展开
-
树状数组,二维树状数组简记
树状数组:用二进制思想解决大范围区间和问题。 注意:树状数组用于 单点更新。基础模版含三个函数:lowbit(x),表示 x 二进制的最低位,如 6的二进制是110,lowbit(6) = 2 单点更新update函数,单点更新的并不是原数组,而是后缀数组C .// 数组值C[i] 表示从 i 开始向左数lowbit(i)个数的 和 查询函数,查询 区间[1,i]的和co...原创 2019-02-18 13:25:20 · 137 阅读 · 0 评论 -
URAL 1989 (树状数组维护哈希值 判断 字符串回文)
SubpalindromesYou have a string and queries of two types:replacei’th character of the string by charactera; check if substringsj...skis a palindrome.InputThe first line contains a string c...原创 2019-03-03 19:42:38 · 408 阅读 · 0 评论