题意是说给出一连串的展板，有10000000块。
然后要贴n (0
最后能看到多少个广告。
我的做法是 先离散化数据，然后构建线段树。然后查询。
不离散化那么 树所需要的空间就太大了。
注意这个样例
3
1 5
1 3
4 5
如果答案是3那么是错的。
因为每个点代表一块板。
而不是算两个数字之间的区间有没有被覆盖。
PS：貌似我的办法...
分类：
其他好文 时间：
2015-01-27 13:22:53
阅读次数：
125
Unity3D ShaderLab立方体图的法线渲染
分类：
编程语言 时间：
2015-01-20 22:06:51
阅读次数：
207
线程中几个常用的方法interrupt() 中断线程。setDaemon(boolean on) 将该线程标记为守护线程或用户线程。join() -->抢夺CPU执行权 等待该线程终止。join 当A线程执行到B线程的join方法时 A线程就...
分类：
编程语言 时间：
2014-12-31 20:07:25
阅读次数：
224
OpenGL学习笔记之法线向量
需要注意的地方：
1.使用glTranslate*函数或者glRotate*函数可以改变物体的外观，但法线向量并不会随之改变。然而，使用glScale*函数，对每一坐标轴进行不同程度的缩放，很有可能导致法线向量的不正确，虽然OpenGL提供了一些措施来修正这一问题，但由此也带来了各种开销。因此，在使用了法线向量的场合，应尽量避免使用glScale*函数。即使使用，也最好保证各坐标轴进行等比例缩放。
2.还有一个地方就是，只能给顶点或者多边形定义法线向量，不可以对多边形的的...
分类：
其他好文 时间：
2014-12-30 13:39:57
阅读次数：
241
平面方程: p*n + d = 0 ； p 为平面上一点, n 为法线, d 为原点到平面的距离
点到平面距离的推导过程, 重点是法线n是单位向量, 这就简化了推导, 使其更容易理解.
如图所示:
首先: Q到平面的距离 r = |Q - Q'|
其次: 平面法向量n 和 Q-Q' 平行, 又因为n是单位向量, 可得 Q...
分类：
其他好文 时间：
2014-12-26 18:37:50
阅读次数：
196
静态链表静态链表：用数组描述的链表，描述方式叫做游标实现法线性表的静态链表存储结构#defineMAXSIZE1000typedefstruct{Elemtypedata;//数据intcur;//游标}Component,StaticLinkList[MAXSIZE];注最后一个元素的游标应该是0静态链表初始化StatusInitList(StaticLinkListspace)..
分类：
编程语言 时间：
2014-12-19 12:19:47
阅读次数：
164
CharacterController.isGround的值，当CC跟任何带碰撞的物体接触且法线方向在攀爬角度以内时，为true。1，人物上加CharacterController2，地形上加Collier3，给人物一个持续的向下的位移。4，这个值过大，可能也会导致达不到预期的效果
分类：
其他好文 时间：
2014-12-16 20:58:43
阅读次数：
401
查找基本概念： 查找又称为检索，指从一批记录中找出满足指定条件的某一记录过程。在日常生活中比如通讯录查找，字典查找等经常使用查找方法；在程序设计中，查找在许多程序中需要占用很多时间，因此，一个好的查找方法可以提高程序的运行速度。 主关键字和次关键字： 在需要查找的数据结构中，每条记录一般包含多个数....
分类：
编程语言 时间：
2014-12-14 22:37:44
阅读次数：
386
