weixin_43918350的博客

之前写的线段树常用方法 概念 注：参考博客里最后一句话（多行修改很难实现，因为x树的Lazy-tag是区间，无法合并）仅针对x树，y树依然可以区间修改（具体原因下文会结合题目说明） HDU4819 原题地址 题目大意：给一个N*N的矩阵，每次给一个命令取反一个子矩阵，或者查询其中某一点的01状态。 代码： 代码来自于参考博客 #include<cstdio> #include<cstring> #include<algorithm> using namespace std

线段树与树状数组 线段树和树状数组，是两个十分相似的数据结构。他们能使对一个区间的数修改以及查询的速度提升许多。两个结构本质相同，各有优缺点。 线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。 比如讲一个有4个数的线段树，是长这个样子的： ...