树链剖分若不会的话可自行学习一下. 前两种操作是线性变换,模$2^{64}$可将线段树全部用unsigned long long 保存,另其自然溢出. 而取反操作比较不能直接处理,因为其模$2^{64}$的特殊性,可将其转化为线性变换. 显然 $$ x\equiv (2^{64} 1) x (mod ...
分类:
其他好文 时间:
2018-09-15 18:46:50
阅读次数:
268
1. 本文目的:理清在各种继承时,构造函数、复制构造函数、赋值操作符、析构函数的执行顺序和执行内容。 2. 说明:虽然复制构造函数属于构造函数的一种,有共同的地方,但是也具有一定的特殊性,所以在总结它的性质时将它单独列出来了。 3. 单继承、多继承、虚继承,既然都属于继承,那么虽然有一定的区别,但还 ...
分类:
其他好文 时间:
2018-09-08 21:06:46
阅读次数:
125
一、休谟 因果只是习惯而已。 因为因果在演证性、直观性上都没确定性。 休谟问题: 1、普遍性因果必然与否; 2、特殊性因果必然与否? 二、康德 普遍性因果必然存在; 特殊性因果没有必然性。 因果只是一种范导。 三、笛卡尔 普遍性因果必然存在, 因为万物皆为广延,所以普遍性因果和特殊性因果一个意思。 ...
分类:
其他好文 时间:
2018-09-06 22:55:05
阅读次数:
166
选择器的特殊性值表述为4个部分,用0,0,0,0表示。 ID选择器的特殊性值,加0,1,0,0。 类选择器、属性选择器或伪类,加0,0,1,0。 元素和伪元素,加0,0,0,1。 通配选择器*对特殊性没有贡献,即0,0,0,0。 最后比较特殊的一个标志!important(权重),它没有特殊性值,但 ...
分类:
Web程序 时间:
2018-09-03 13:43:23
阅读次数:
220
给出二维平面$opt1.$ 对点 $(x, y)$ 增减颜色 $c$,$opt2.$ 询问矩形 $(1, y_1), (x, y_2)$ 内出现过的颜色种数$x, y <= 1e6, c <= 50$ 二维线段树 $hehe$ 观察特殊性质每次询问的矩形的左上(下)角都在直线 $x = 1$ 上 假 ...
分类:
其他好文 时间:
2018-08-23 22:08:24
阅读次数:
155
Android进程间通信基于Proxy(代理)与Stub(桩或存根)的设计模式(如图1-1所示)。其中,Proxy将特殊性接口转换成通用性接口,Stub将通用性接口转换成特殊性接口,二者之间的数据转换通过Parcel(打包)进行的,Proxy常作为数据发送代理,通过Parcel将数据打包发送,Stu ...
分类:
移动开发 时间:
2018-08-22 14:57:02
阅读次数:
164
Problem 给定一个n(≤20) m(≤100 000)的01矩阵,每次操作可以将一行或一列取反。 求最终1的最少个数。 Solution 前置技能: "快速沃尔什变换(FWT)" 。 观察到n较小,考虑$O(2^n)$枚举每一行选或不选。 不妨设f(x)表示行的操作状态为x时(我们可用一个二进 ...
分类:
其他好文 时间:
2018-08-18 00:53:58
阅读次数:
125
二、辨析题:41~42小题,每小题l0分,共20分。首先判断正确或错误,然后说明理由。 41.经济基础即社会各种生产关系的总和。 答案:错误。 (1)同一社会中往往存在着多种生产关系,各种生产关系在社会生活中的地位、作用是不同的。其中,占统治地位的生产关系各方面的总和构成该社会的经济基础,不占统治地 ...
分类:
其他好文 时间:
2018-08-17 13:59:26
阅读次数:
153
Q1:选择器 1.id选择器(#):以#开始,引用时使用id,如id="div1" 2.类选择器(.):以.开始,使用class属性引用,可以有多个,如class="cls1 cls2 cls3" 3.标签选择器:以标签名称开始,如p,span,div,* 4.伪类选择器:a:hover,a:lin ...
分类:
Web程序 时间:
2018-08-14 14:47:55
阅读次数:
204