摘要:
背景 今天课上讲了树状数组和线段树,有是一脸懵逼。。。 于是网上有恶补了一下, 看了几个小时blog终于懂了。。。 由于很难解释,就只贴两个模板代码(一个单点修改+单点和区间查询,一个区间修改+单点和区间查询) 几点注意事项 1.首先跑区间更新的程序,一般对于每一个点要维护一个lazy变量来临时存储 阅读全文
摘要:
思路 刚学会tarjan。。发现一道tarjan的模板题 直接跑tarjan出栈时统计 需要注意的是: 千万不要用stl栈!我再也不用stl了,卡爆。。。(╯°Д°)╯︵┻━┻ (其实这是我第一次手写stack) 代码 阅读全文