摘要：
线段树主要用于动态修改某个/区间的值，求某个/区间的和，区间最大/小值，等等跟区间有关的都可以尝试用线段树 线段树的操作都是在lgn内完成的 例如：输入n<1e5，然后输入n个数，q次询问，每次询问先输入opt， 如果opt=1，接下来输入l,r,v，代表l~r区间的数都加上v 如果opt=2,接下 阅读全文
摘要：
讨论链表之前先看一个数组模拟的链表 struct s { Int v; Int next; }a[1000]; 其中v就是值，而next是下一个值所存储的位置的下标 如果存在一条链是a[0]->a[4]->a[2] 那么a[0].next=4,a[4].next=2 而真正的链表与上面的区别就是可以 阅读全文