社区讨论

警示后人

2025/08/11 20:05P3157[CQOI2011] 动态逆序对参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

警示后人：如果使用树套树方法AC，且使用树状数组套线段树，请你注意：树状数组维护的是版本，不要把修改下标lowbit了。

举个例子：

CPP

inline void add(int index,int x){
  while(index<=n){
    rt[index]=st.modify(rt[index],1,n,x,x);
    index+=lowbit(index);
  }
}

一定是lowbit(index)而非lowbit(x)

共 0 条回复，欢迎继续交流。

正在加载回复...