摘要： ​ 第二题类似为第一题的加强版。 这好像也就是吉司机线段树。 1.上帝造题7分钟 题意 给定两种操作，给定 \(k,l,r\)： 当 \(k=0\)，将 \([l,r]\) 的所有数 \(x\leftarrow \left\lfloor \sqrt{x} \right\rfloor\)； 当 \(k 阅读全文

摘要： 1.nfls #1194 3的倍数区间 题意 给定一个长度为的数组,有次修改，每次把数组中某个元素改成其他的数或者询问一个区间中有多少个子区间满足和为 \(3\) 的倍数。 \(n,m\le 3\times 10^5\)。 思路 和为倍数的，得先想到把余数分类开来，反正这里余数只有 \(0,1,2\ 阅读全文