HTML HTML解析 HTML解析是一个将字节转化为字符，字符解析为标记，标记生成节点，节点构建树的过程。 标记化算法 是词法分析过程，将输入内容解析成多个标记。HTML标记包括起始标记、结束标记、属性名称和属性值。标记生成器识别标记，传递给树构造器，然后接受下一个字符以识别下一个标记；如此反复直 ...
分类：
Web程序 时间：
2019-06-16 15:24:39
阅读次数：
189
用实参初始化形参时会忽略掉顶层const。 尽量使用常量引用，普通引用会限制所能接受的实参类型，也会给调用者误导。 管理数组实参的3种方法： 数组本身包含一个结束标记 传递指向数组首尾元素的指针 定义一个表示数组大小的形参 可变形参的函数 如果实参类型相同，可用initializer_list模板类 ...
分类：
编程语言 时间：
2018-09-03 02:36:14
阅读次数：
164
题解：终于会区间更新了！！ 延迟标记：为了避免直接更新到叶节点，所以对 对应区间的结点 添加一个标记，记录本次更新的信息，不过当更新该结点的子结点时，一定要将标记传递下去。 这也是为什么在查询的时候也要传递标记。 ...
分类：
其他好文 时间：
2018-03-12 21:49:10
阅读次数：
274
XML： 可扩展标记语言 在页面之间传递数据使用的，专门为了数据传输而存在 载体 HTML：超文本标记语言 显示 XML写法： 标签：<标签名></标签名> 特点：1.必须要有一个根，有且只有一个2.标签名自定义 （因为是传递数据用的，不是显示的）3.对大小写敏感4.有开始就要有结束5.同一级别下只 ...
分类：
其他好文 时间：
2016-12-01 02:33:58
阅读次数：
131
二维线段树区间更新和单点查询，由于二维线段树不能传递标记，所以区间更新和一维不太一样，需要用到被更新的值以及更新操作的一些性质，还有要注意对query的影响。 这里操作是翻转，而且是单点查询，所以就直接在矩形块内更新，不把标记传递下去，查询的时候做一下微调，把所有经过的路径的标记都判断一遍，看是否需
分类：
其他好文 时间：
2016-03-05 16:05:03
阅读次数：
174
题目链接：
hihocoder1080
题解思路：
题目中对区间修改有两个操作：
0 区间所有点增加v
1 区间所有点改为v
容易想到应该使用到两个懒惰标记 一个记录替换 一个记录增减
但这里会涉及到一个顺序问题 ，这里就需要考虑到 懒惰标记传递的策略：
如果出现替换标记 就应该把增减标记覆盖
如果同区间出现多个增减标记 则需要将标记叠...
分类：
其他好文 时间：
2015-06-11 21:17:35
阅读次数：
159
http://codevs.cn/problem/1743/
题解：思路：采用标记的方式减少操作。rev表示该节点及子树需要翻转。如果在kth()查询第k位置的卡片时走到这个节点o，就pushdown(o)，把标记传到子节点，反转左右子节点。如果要反转的区间为[l, r]，在rever操作中，将l-1伸展到根，再将r 1节点伸展到右节点。那么对应区间可以转化为ch[ch[o][1]][0]节点所...
分类：
其他好文 时间：
2015-02-07 13:17:35
阅读次数：
254
【BZOJ 2243】 [SDOI2011]染色
树链剖分+线段树标记传递~...
分类：
其他好文 时间：
2014-12-05 15:33:33
阅读次数：
329
