首页 > TAG信息列表 > tagA
CSP202112-4 磁盘文件操作
第一眼，嗯，线段树裸题。开写，交，发现空间炸了，遂离散化。再交，发现在操作0的时候有可能遇到离散化中没出现过的点（即给定数据外的点），因为要二分右端点。怎么办呢？大胆观察性质，发现至多只有给定的节点两边的两个节点有用，于是再把这些节点离散化，如此一来就能通过这道题。节点分类的区分属性
nodeType 节点类型 （1表示元素节点 2表示属性节点 3表示文本节点） nodeValue 节点值 （元素节点的节点值获取不到（null） 属性节点的节点值 属性值 文本节点 文本内容） nodeName 节点名 （元素节点的节点就是标签名 属性节点的节点名就是属性名 文本节点 #text） var tagA = document.create