Znzryb's Blog

04-09

注意，防止哨兵值参与计算，如果是 INF 哨兵值，就直接 continue

04-09

注意，不要在循环内新建这个变量，可以把这个变量放在外面（说白了就是建内存块，delete 析构内存慢）

04-09

注意在构造 nxt 数组的时候，一定不要忘记给已经到过的点也要建边

04-08

小心，不要把这个 step 也用于判重，如果 step 要用于优先队列，那么就使用两个比较器

04-08

初始化顺序问题，栈的初始化顺序有可能是反的

04-07

注意特殊操作的范围，不一定就局限在【l，r】了，可能是全局操作【1，N】。

04-07

类似于 t.op_ls[i].type，这样子比较复杂的东西，可以使用引用，重命名为 t_op_ls[i].type，这样子书写的时候可以少一层，可以减少写错的可能性

04-07

vector clear() 函数减少内存的重新分配（保留 capacity），进而加快速度

04-07

一般来说，一个线段树只应该有一个 merge 函数，因为我们的 merge 是 static 的，我们的逻辑也是用 merge 从子节点中完全重新推出父节点

04-06

除零错误——INTEGER_DIVIDE_BY_ZERO