3. 区间合并 原理:区间排序左端点有交集的区间可以合并 struct OI{int l, r;}num[N]; inline int cmp(OI a, OI b){return a.l < b.l;} //按照左端点排序 sort(num+1, num+1+n,cmp); void combin ...
分类：
其他好文 时间：
2021-05-23 23:02:19
阅读次数：
0
//单链表基本操作 1 #include <stdio.h> 2 3 #include <stdlib.h> 4 5 6 typedef struct _NODE 7 { 8 int data; 9 struct _NODE *pNext; 10 }NODE,*PNODE; 11 12 PNODE ...
分类：
编程语言 时间：
2021-05-23 22:56:58
阅读次数：
0
题目链接 维护一个区间最小值同时维护一个区间最小值的减法 #include <bits/stdc++.h> using namespace std; const int N = 100010; int a[N]; int n,k; struct node{ int l,r; int v,add; } ...
分类：
其他好文 时间：
2021-05-04 16:06:56
阅读次数：
0
JUC概述 java.util.concurrent 简称juc 线程和进程 进程：一个程序 在操作系统中运行的程序就是进程，比如你的QQ，微信，游戏，ide等等… 一个进程可以包含多个线程，至少包含一个 Java默认有几个线程？ 2个， main线程，GC线程(垃圾回收) 线程： 一个进程可以有多 ...
分类：
其他好文 时间：
2021-05-04 16:05:49
阅读次数：
0
注意：需要在配置好OpenGL的编程环境中运行下列代码，环境配置文章可参考： OpenGL在Mac项目上的配置 下面的代码，直接放置在main.cpp文件中即可： #include "GLTools.h" #include "GLFrustum.h" #include <GLUT/GLUT.h> G ...
分类：
其他好文 时间：
2021-05-04 15:44:15
阅读次数：
0
\(\text{Problem}:\)Cowmpany Cowmpensation \(\text{Solution}:\) 不难发现，虽然权值种类很多，但在一种分配方案中，不同的权值个数只有 \(O(n)\) 个。故设 \(f_{i}\) 表示分配了 \(i\) 种权值的方案数，答案为： \[ \ ...
分类：
其他好文 时间：
2021-05-03 12:25:45
阅读次数：
0
splay 伸展树 struct node1{ int son[2],fa; int siz,val,cnt; }a[N*100]; int rt[N*4],seg; int v[N],maxn; struct Splay{ inline int get(int x){ return x==a[a[ ...
分类：
其他好文 时间：
2021-04-30 12:45:13
阅读次数：
0
大纲： 双向链表-list 压缩表-ziplist 快速表-quicklist 一、双向链表-list redis早期版本处理list用的就是双向链表 struct listNode{ struct listNode *prev; //前一个节点 struct listNode *nenxt; // ...
分类：
其他好文 时间：
2021-04-30 12:28:31
阅读次数：
0
快速傅里叶变换:在 \(O(nlog(n))\) 内求出两个多项式的卷积 ###前置知识 ####多项式的点表示法 对于任意一个多项式 \(A(x)=a_0+a_1x^1+a_2x^2+a_3x^3+...+a_nx^n\),我们都可用 \(n+1\) 个点将它表示出来 证明 任取 \(n+1\) ...
分类：
其他好文 时间：
2021-04-30 12:27:41
阅读次数：
0
今天遇到这样一个问题： 有类似如下的结构体 struct everythingtest { int a; double b,c,d; }; 主函数中已经定义了该类型的一个指针，现需要在函数中生成everythingtest类型的数组，以保存、修改相关数据。但是之后需要将该数组返回，以作他用。 其实通 ...
分类：
其他好文 时间：
2021-04-29 12:12:22
阅读次数：
0
