摘要：
T1 捏捏 这个题才是签到题。 右边为逆序对总数。为左边的值找一个具体意义，我们将证明这个值不大于等号右边的值。 考虑冒泡排序，右边即冒泡排序交换的次数（每交换一次一定减少一个逆序对）。左边一定不大于冒泡排序交换次数，因为左边的值只考虑了复原需要向左移动的数，而未考虑向右移动的数。更具体的是左边就是 阅读全文
posted @ 2024-09-10 21:01
dcytrl
阅读(41)
评论(0)
推荐(0)
摘要：
据说是个典，记录一下吧。 题意 给你 \(\{a_{2^n}\}\) 和 \(q\) 次操作，下标从 0 开始。操作如下： 1 x，表示查询 \(\sum_{y\operatorname{or} x=x}a_y\) 的值。 2 x v，表示 \(a_x\leftarrow v\) \(n\le 20 阅读全文
posted @ 2024-09-10 16:11
dcytrl
阅读(26)
评论(0)
推荐(0)
摘要：
之前做了一道高维前缀和题做着做着忘掉怎么写了，遂记一发。 你说的对，但是我谈的真的很浅。 铺垫 回忆一下我们求前缀和是怎么求的。 一维前缀和： for(int i=1;i<=n;i++){ s[i]=s[i-1]+a[i]; } 没有任何问题对吧。 而求二维前缀和时，我们通常会使用如下方法求前缀和（ 阅读全文
posted @ 2024-09-10 15:36
dcytrl
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号