#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #define N 500005 using namespace std; int n,m,s,x,y; int tot,fr[N],nxt[N << 1] ...
分类：
其他好文 时间：
2020-10-18 17:08:25
阅读次数：
33
如何查看ip地址 Windows Linux ipconfig ifconfig ip addr ifconfig和ip addr的区别 ifconfig : net-tools ip addr: iproute2 IP地址类别 IP地址是一个网卡在网络世界的通讯地址，相当于我们现实世界的门牌号码。 ...
分类：
其他好文 时间：
2020-09-18 01:47:34
阅读次数：
28
跳石头 描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难 ...
分类：
编程语言 时间：
2020-08-28 15:02:14
阅读次数：
73
P6087 [JSOI2015]送礼物 01分数规划+单调队列+ST表 题目背景 \(JYY\) 和 \(CX\) 的结婚纪念日即将到来，\(JYY\) 来到萌萌开的礼品店选购纪念礼物。 萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻 的礼物之间有一种神秘的美感。于是，\(J ...
分类：
Web程序 时间：
2020-08-12 15:34:10
阅读次数：
60
这是本公众号的第9篇原创文章负载均衡使用微服务后，为了能够承担高并发的压力，同一个服务可能会启动多个实例。这时候消费者就需要负载均衡，把请求分散到各个实例。负载均衡主要有两种设计：服务端负载均衡客户端负载均衡对于传统的分布式服务来说，大多使用服务端负载均衡。一般会使用Nginx或者ELB等工具作为负载均衡器，如下图：传统负载均衡而在SpringCloud中，使用的是「客户端负载均衡」的方式，使用「
分类：
编程语言 时间：
2020-08-11 09:20:28
阅读次数：
71
st表是一个求RMQ问题的一种比线段树查询时间复杂度要小的算法 st表的主体是一个二维数组st[i][j]，表示需要查询的数组的从下标i到下标i+2^j - 1的最值，这里以最大值为例 首先应该预处理log函数 因为向下取整所以可以这么来做： int mlog[N]; void pre(int n) ...
分类：
其他好文 时间：
2020-07-19 23:31:24
阅读次数：
84
int n,a[N],st[N][20]; void init(){ rep(i,1,n) st[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++){ for(int i=1;i+(1<<j)-1<=n;i++){ st[i][j]=min(st[i][j-1],st[i+ ...
分类：
其他好文 时间：
2020-07-16 00:28:50
阅读次数：
77
题目大意：求$[l,r]$中各位数之和能被该数整除的数的个数。$0\leq l\leq r\leq 10^{18}$。 显然数位DP。 搜索时记录$pos$表示当前位置，$sum$表示各位数字之和，$st$表示原数，$limit$表示最高位限制。（如果有时间我会写一篇博客学习数位DP，希望不要咕咕 ...
分类：
其他好文 时间：
2020-07-09 15:18:37
阅读次数：
61
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入： inline int read() { in ...
分类：
编程语言 时间：
2020-06-29 13:51:12
阅读次数：
67
