yh1224

package lib

class FenwickTree(private val n: Int = 0) {
    private val data = LongArray(n)

    fun add(p: Int, x: Long) {
        var pp = p + 1
        while (pp <= n) {
            data[pp - 1] += x
            pp += pp and -pp