区间修改的kd-tree,打标记,下传。每次询问的时候,从询问点向上找到根,然后依次下传下来,再回答询问。#include#include#includeusing namespace std;#define N 100001#define KD 2int n,root,m,q,qp[2][KD],...
分类:
其他好文 时间:
2015-06-24 09:19:25
阅读次数:
115
据用户反映设置账户开机密码后显示未注册,具体表现:1. 重装试用版,重新获取注册申请码,发现注册申请码跟原来没有发生变化。2. 重新使用原来的授权文件注册,但打开后显示未注册。3. 发现“***.lc”需要解除锁定,于是对其解除锁定,重启电脑,但打开后仍然显示未注册。最后,重新生成了授权文件,直接使...
分类:
其他好文 时间:
2015-06-23 21:21:46
阅读次数:
138
同p1176。#include#include#includeusing namespace std;#define N 200011#define KD 2//ά¶ÈÊýint qp[2][2];int n,root=1,m;bool dn;struct Node{ int minn[KD...
分类:
其他好文 时间:
2015-06-18 23:52:26
阅读次数:
155
#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn;int n,root;bool dn;struct Node{ ...
分类:
其他好文 时间:
2015-06-18 23:52:22
阅读次数:
372
枚举每个点,计算离他最近的和最远的点。#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn,disx;int n,ro...
分类:
其他好文 时间:
2015-06-18 23:37:55
阅读次数:
209
#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn;int n,root;bool dn;struct Node{ ...
分类:
其他好文 时间:
2015-06-18 23:33:25
阅读次数:
236
裸题不多说,注意在sqrt(n*log(n))次插入后重构树以保持深度。#include#include#includeusing namespace std;#define N 170011#define KD 2//ά¶ÈÊýint qp[2][2];int n,root=1,m;int Be...
分类:
其他好文 时间:
2015-06-18 23:32:11
阅读次数:
152
分类:CAD批量打图精灵内容提要:介绍如何将图纸打印为黑白的及设置打印样式。若只是想打印黑白图形,则在“打印样式列表”选择“monchrome.ctb”打印样式即可。设置其它打印样式:在CAD批量打图精灵主界面下点设置打印样式图标,如下图:在打开的资源管理器中选择您想要更改的打印样式,双击将"打印样...
分类:
其他好文 时间:
2015-06-13 14:13:09
阅读次数:
163
题目大意:给定一个由+1+1和?1-1构成的长度为nn的序列,提供两种操作:
1.将某一位取反,花销为xx
2.将最后一位移动到前一位,花销为yy
要求最终p+sumn=qp+sum_n=q,且p+sumi≥0(1≤i≤n)p+sum_i\geq 0(1\leq i\leq n),求最小花销
枚举最终的序列以哪个点开始,那么从这个点往后的最小前缀和可以用单调队列预处理出来
然后贪...
分类:
其他好文 时间:
2015-06-08 17:22:19
阅读次数:
136
/**********Demo.java************/
package N皇后问题;
public class Demo {
public static void main(String[] args) {
//n皇后问题
Queen_place qp = new Queen_place(4);
qp.trial(0);
System.out.println(...
分类:
其他好文 时间:
2015-05-22 09:42:12
阅读次数:
93