Nastya and King-Shamans —— 2个线段树,求前缀和+求第一个大于等于val的位置,斐波那契数列的性质
Thisway题意:给你一个长度为n的数组,q次操作,每次操作给你xv将位置x的值改成v并且在每一次操作之后你要输出一个位置x(1usingnamespacestd;#definelllonglong#definepapairconstintN=2e5+5;pamx[N*4];lla[N],pre[N*4],f[N*4];voidbuild(intl,intr,introot){if(l==r){