SPOJ375 Query on a tree经典入门题
摘要:
剖分边更新,线段树点更新区间求极值。学树链剖分感觉还是先做点更新的好,而不是边更新。其实最主要还用来维护的数据结构了,剖分基本上都成模板了。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lso... 阅读全文
posted @ 2015-07-25 12:07 round_0 阅读(130) 评论(0) 推荐(0) 编辑