摘要：
差分 差分的概念就是求相邻两个元素的差值，可用于将一整段数字一起加减降低复杂度 将一段数x到y依次加1 q[x]++; q[y+1]--; 进行完所有操作之后使用前缀和还原之前的数字 for(int i=1;i<=L;i++){ s[i]=s[i-1]+q[i]; } 阅读全文
posted @ 2022-07-20 20:59
zyzzzzlh
阅读(56)
评论(1)
推荐(1)
摘要：
单链表 使用数组存储当前位置的数字以及指向的下一个位置 e[N],ne[N] 共有三种操作： 插入数字 void add(int x,int y){ e[idx]=y; ne[idx]=ne[x]; ne[x]=idx; idx++; } 删去数字 void remove(int x){ if(x= 阅读全文
posted @ 2022-07-20 11:47
zyzzzzlh
阅读(45)
评论(1)
推荐(1)
浙公网安备 33010602011771号