摘要: 互质区间计数,这个题非常有意思,他首先是按套路拆成左端点,又是按套路把数暴力存在因子的平衡树上查前驱后继 修改的时候就和天才少年那个题一样把平衡树的修改,线段树插入撤销相当于+1-1,根据他不可能删掉没有的操作可以转化为求最小值个数 xor circle,特判比较多,但是跟我们的启示是如果出现相邻… 阅读全文
posted @ 2021-10-21 08:28 maruize 阅读(82) 评论(0) 推荐(0)