一般线段树与权值线段树 1.算法分析 一般还要开4N的数组 一般做单点修改、区间查询，加上懒标记后，可以做区间修改、区间查询 1.1 一般线段树 可以处理：区间加、区间乘、区间max/min、区间覆盖等问题 1.2 权值线段树 维护全局的值域信息，每个节点记录的是该值域的值出现的总次数。 使用二分的 ...
分类：
其他好文 时间：
2020-08-03 23:09:16
阅读次数：
69
CAS 也叫自旋锁，用来保证操作的一致性，比如用2个线程同时对一个变量累加1000,000次，得到的结果可能比2000,000少： package juc.test.cas; import org.junit.Test; import java.util.concurrent.CountDownLa ...
分类：
编程语言 时间：
2020-08-02 12:45:13
阅读次数：
98
写在前面生活中你一定听说过——能者多劳作为Java程序员，你一定听过——这个功能请求慢，能加一层缓存或优化一下SQL吗？看过中国古代神话故事的也一定听过——天上一天，地上一年一切设计来源于生活，上一章学并发编程，透彻理解这三个核心是关键中有讲过，作为"资本家"，你要尽可能的榨取CPU，内存与IO的剩余价值，但三者完成任务的速度相差很大，CPU>内存>IO分，CPU是
分类：
其他好文 时间：
2020-08-02 10:22:21
阅读次数：
99
C语言指针经典算法应用《指针作为函数参数》函数的参数不仅可以是整型、浮点型、字符型等数据，还可以是指针类型。它的作用是将一个变量的地址传送给被调用函数的形参。#include <iostream> using namespace std; int main() { void swap(int *p1 ...
分类：
编程语言 时间：
2020-07-30 01:37:10
阅读次数：
73
#include <bits/stdc++.h> #define MAXN 200005 using namespace std; int node,edge,ans=0,k=0; int fat[MAXN],siz[MAXN]; struct EDGE { int from,to,cost; } ...
分类：
编程语言 时间：
2020-07-30 01:20:30
阅读次数：
71
##A. zsy家今天的饭 对于 \(\binom{m}{k}\) 种方案，答案是跨过的边权*2-直径。 可以对两部分分别计算贡献。 对于前者，可以考虑计算每条边的贡献。 若将餐厅点集划分为 \(a,b\) 两部分，那么乘上的系数就是 \(\binom{m}{k}-\binom{a}{k}-\bin ...
分类：
其他好文 时间：
2020-07-29 21:15:26
阅读次数：
77
题目描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例： 输入: s = "abcdefg", k = 2 输出: "cdefgab" ...
分类：
其他好文 时间：
2020-07-27 16:03:49
阅读次数：
69
「APIO2019」桥梁(询问分块+并查集) 询问每$S$个分块后，每次对于所有块内未被更改的边 及 所有询问 排序，然后依次加入并查集，这一部分复杂度为$O(m \frac(\log m+\alpha(n)))$ 对于$S$条被改变的边，对于每个询问分别考虑这些边的贡献，复杂度为$O(qS)$，由 ...
1.页面访问出现502： 解决: (1)原因8080端口是否被占用 [root@VM_0_5_centos ~]# netstat -tnlp tcp 0 0 127.0.0.1:8080 0.0.0.0:* LISTEN 6130/unicorn 没被占用 (2)gitlab占用内存太多，导致服务 ...
分类：
其他好文 时间：
2020-07-26 01:53:04
阅读次数：
62
