题意：现在给定空空的三维平面，有加点操作和询问立方体点数。 思路：考虑CDQ套CDQ。复杂度是O(NlogN*logN*logN)，可以过此题。 具体的，这是一个四维偏序问题，4维分别是(times,x,y,z)；我们知道cdq可以求出t<=T,x=X,y<=Y，在套一层就可以z<=Z了。那么一个立 ...
分类：
其他好文 时间：
2019-09-13 10:31:09
阅读次数：
121
同样鸽了很久的三维偏序，不同点在于保证没有重复的三元组，但是要求的是严格大于。 基本思路跟带等号的cdq一模一样，但是要极度注意一个细节 比如有两个三元组(1 1 1)和(1 2 3)，在三个元素都严格大于的情况下，显然第二个三元组不能大于第一个三元组 这意味着在对初始序列执行第一次排序的时候，首先 ...
分类：
其他好文 时间：
2019-09-12 23:24:54
阅读次数：
130
Mathf 3D数学 1. Mathf 类 数学操作方法： Deg2Rad Rad2Deg Infinity NegativeInfinity Sin( 30 ) Cos() ..... Round()|Ceil()|Floor() Abs() Sqrt() Max()|Min() 3D数学 1.向 ...
分类：
其他好文 时间：
2019-09-10 19:31:23
阅读次数：
163
先看看 《光不是电磁波 摩擦力不是电磁力》 https://www.cnblogs.com/KSongKing/p/11360569.html ， 《我决定 发展推广 一个 物理学 学派 “逻辑物理学”》 https://www.cnblogs.com/KSongKing/p/11413349.ht ...
分类：
其他好文 时间：
2019-09-10 17:39:45
阅读次数：
101
https://nanti.jisuanke.com/t/41356 对于带修的二维数点,可以bit套主席树,也可CDQ三维偏序 但是最后我选择分块套BIT暴力... 复杂度为$m(blocksize*logn+blocknum)$ 显然,如果按照$\sqrt{n}$分块,并不是最优的 我们可以适当 ...
分类：
其他好文 时间：
2019-09-10 17:32:22
阅读次数：
105
https://vjudge.net/problem/CodeForces-132C 题意: F表示向前走，T表示向后转，有N次修改字符的机会，问最多能走多远 思路：dp[ i ][ j ][ d ]表示前i个字符修改了j次，走了k长度，当前朝向是d的状态的最大长度 所以就可以递推一个关系式，分第i ...
分类：
其他好文 时间：
2019-09-08 22:11:25
阅读次数：
116
一、前言 对于一个地图GIS场景，绘制点、线、面属于是基础功能，无论是二维地图还是三维地图场景均是如此，尤其对于三维场景来说比二维应该是更加困难了些。 但是基础的简单绘制不用考虑太多，下面我们开始学习在Cesium的三维场景中如何进行基础绘制的实现。 二、使用原始Cesium的Entity方法绘制 ...
分类：
其他好文 时间：
2019-09-08 21:55:25
阅读次数：
165
圆环最好设计为扫描特效，转起来会很有感觉 1、首先创建一个div <div class="companydiV"> <img class="imgcompany" src="../../static/img/centerroll.png" alt=""> </div> 2、css样式 .compan ...
分类：
Web程序 时间：
2019-09-06 17:25:12
阅读次数：
505
这应该是一道CDQ分治的入门题目 我们知道，二维度的偏序问题直接通过，树状数组就可以实现了，但是三维如何实现呢？ 我记得以前了解过一个小故事，应该就是分治的。 一个皇帝，想给部下分配任务，但是部下太多，他也无从下手于是他这个任务分给宰相，宰相也不怎么清楚，于是他又分给他的手下，这么一直分啊分啊，分到 ...
分类：
其他好文 时间：
2019-09-04 21:17:33
阅读次数：
90
布尔运算学习循环之前，先了解一个概念：布尔运算布尔运算是数字符号化的逻辑推演法，包括联合、相交、相减。在图形处理操作中引用了这种逻辑运算方法以使简单的基本图形组合产生新的形体，并由二维布尔运算发展到三维图形的布尔运算。由于布尔在符号逻辑运算中的特殊贡献，很多计算机语言中将逻辑运算称为布尔运算，将其结... ...
分类：
编程语言 时间：
2019-08-31 19:05:17
阅读次数：
72
