摘要：
虽然用的都是树状数组, 但我的方法似乎和其他题解有点不太一样( 简化题意, 将题目转化为这个问题: 给定一个数列 \(s\), 求在$s$中有多少组数$(a,b,c)$满足$a<b<c$且$s_a<s_b<s_c$或$s_a>s_b>s_c$ 对$s_a<s_b<s_c$和$s_a>s_b>s_c$ 阅读全文
摘要：
引入 给定一个长度为 \(n\) 的数列，\(A_1，A_2，…，A_{n-1}，A{n}\)，支持以下两种操作 \(add(x, y)\) 使得 $A_x$的值加上 \(y\) \(query(x)\) 求得 $\Sigma_^ A_i$的值 如果只有操作 2 的话, 大多数人都能立即想到使用 前 阅读全文
摘要：
定义 对于一个数 x, 将其转化为二进制后的从右往左数的第一个 1 的位数即是 lowbit(x) 举几个个例子吧: \((6)_{10} = (0000\,0110)_2\) , 那么 \(lowbit(6) = 2\) \((9)_{10} = (0001\,0001)_2\) , 那么 \(l 阅读全文