摘要：
###树状数组 树状数组是一种高效的对列表更新和求前缀和的结构 对于已经学过的前缀和（O(1)修改 O（n）查询），考虑维护一部分的区间和，修改时需要修改若干位置，查询时也需要查询若干位置，以此把修改和查询的代价平衡。 ###灵感 对于如何维护一部分区间，考虑每个整数为若干个 2 的幂的和，将每个前 阅读全文
摘要：
###对于string类型的有力工具 transform(s.begin(), s.end(), s.begin(),::tolower)大写转小写 transform(s.begin(), s.end(), s.begin(),::toupper)小写转大写 ###样例 洛谷P2264 #incl 阅读全文