给一个有根树,1e5个节点,每个节点有权值0/.1,1e5操作:1.将一个点的子树上所有点权值取反2.查询一个点的子树的权值和 题解: 先深搜整颗树,用dfs序建立每个点对应的区间,等于把树拍扁成一个数列,每次操作从就对点变成了对区间然后就是裸线段树 注意拍扁后的节点标号和原来的树节点标号是不等价的 ...
分类:
其他好文 时间:
2019-01-06 20:08:45
阅读次数:
214
功能:三个背景框,点击按钮添加CSS属性,再次点击去除CSS属性。比如,我想实现只有点击这个元素时才添加这个red类,再次点击时移除red类,为了实现这个功能,需要在Vue实例内添加data属性,以便和模板代码建立联系。attachRed默认false,即默认不添加,点击方框时,需要对attachRed取反,为了按照指定条件添加CSS类,需要用:class绑定到class属性,即时已经添加了dem
分类:
Web程序 时间:
2019-01-04 12:33:55
阅读次数:
224
CRM(临界连续模式)BOOST PFC 电路控制系统 SR锁存器 S和R都等于0的时候为什么有两个不同的Q?正因为这样才叫锁存器。Q’是Q的取反,不可能相同。Q*和Q‘不一样。Q是Q*的前一个状态。Q*是当前状态。S的意思是set,即设置。R的意思是Reset,即复位。通常情况,输出是随输入变化的 ...
分类:
其他好文 时间:
2019-01-03 21:40:13
阅读次数:
203
JSP 表达式语言 JSP表达式语言(EL)使得访问存储在JavaBean中的数据变得非常简单。JSP EL既可以用来创建算术表达式也可以用来创建逻辑表达式。在JSP EL表达式内可以使用整型数,浮点数,字符串,常量true、false,还有null。 一个简单的语法 典型的,当您需要在JSP标签中 ...
分类:
编程语言 时间:
2019-01-03 17:30:55
阅读次数:
208
基本符号: ^ 表示匹配字符串的开始位置 (例外 用在中括号中[ ] 时,可以理解为取反,表示不匹配括号中字符串) $ 表示匹配字符串的结束位置 * 表示匹配 零次到多次 + 表示匹配 一次到多次 (至少有一次) ? 表示匹配零次或一次 . 表示匹配单个字符 | 表示为或者,两项中取一项 ( ) 小 ...
分类:
其他好文 时间:
2019-01-01 17:17:02
阅读次数:
236
https://mp.weixin.qq.com/s/F_08jKFMoX9Gf_J_YpsDpg 两个数据变量进行某个操作(op),产生一个输出,这个输出存在一个匿名变量中。这个匿名变量就是以OpBinding的形式绑定到hardware graph中的。 0. 这里先简单对 "=" 和 ":=" ...
分类:
其他好文 时间:
2019-01-01 14:06:08
阅读次数:
209
[]里面如果在前面添加了"^",代表取反的意思 ...
分类:
其他好文 时间:
2019-01-01 13:23:08
阅读次数:
174
可持久化数据结构汇总 如果会了主席树之类的东西,这应该就很好理解了吧 可持久Trie主要处理的就是xor相关的问题 把维护的数转成2进制存入trie,查询的时候就从高位向低贪心,尽可能的在trie中选择表示询问值取反的儿子 ,这样才能使异或和最大 代码注释中... 例题1:P4735 最大异或和 版 ...
分类:
其他好文 时间:
2019-01-01 00:16:08
阅读次数:
427
题目描述 题解: 看到网上几乎全是树套树, 我就写了个整体二分。 其中操作1,2,3一般整体二分都能做到。 对于前驱,我们只需要在线段树中多维护区间最大值即可; 对于后继…… 通通取反后再跑一遍查询前驱即可。 然后迷之卡空间。 最后迷之卡过。 代码: ...
分类:
其他好文 时间:
2018-12-31 11:22:14
阅读次数:
187
将无符号数的指定比特进行置1.输入数字n(31bit,无符号整形),置为数m(0<=m<=31). 输入:无符号数,指定bit位 输出:指定的bit位被置1的值 例如:输入 891 7 输出 1019 ...
分类:
其他好文 时间:
2018-12-25 20:18:56
阅读次数:
230