摘要:
上午理论AC,打到现在快吐了。。。 一个那么**Lazy操作打成这样,query操作和update操作都有问题,妈蛋,发现是mid#include#include#includeusing namespace std;typedef long long LL;const int I... 阅读全文
摘要:
哈,线段树本来想这题就是很基础的,然后不想浅浅地讲解线段树,后来仔细想想,目前为止觉得嘛,线段树的操作就是在这个基础上转化啊转化~ 线段树的学习(挑战): 所以很呆萌把在挑战书上的学习笔记摘过来,给巨巨们看看吧。。。1 基于线段树的RMQ的结构;在给定数列下,用O(logn)时间内... 阅读全文