http://www.elijahqi.win/archives/855 Problem Description You are given a tree (an acyclic undirected connected graph) with N nodes. The tree nodes are numbered from 1 to NThere are N - 1 edges num...
原创
2022-08-08 14:06:02
39阅读
题意： 给出一棵$n(1 \leq n \leq 10^5)$个节点的树，每条边和每个点都有一个权值，初始所有权值为0。 有两种操作： $ADD1 \, u \, v \, k$：将路径$u \to v$上所有节点的权值都加上$k$ $ADD2 \, u \, v \, k$：将路径$u \to v
转载
2016-03-28 20:44:00
110阅读
2评论
树链剖分 区间点更新 区间边更新 最后输出所有的点和边 用线段树维护会超时 所以采用差分数组来维护（题意已经暗示的很明显了 直到最后再查询 ) 因为一个小细节wa 了 2 小时！！！！！！！！ 注意初始化 siz[0]=0; dep[root]=0; 其他的树链剖分全部不用初始化 #include<
转载
2019-07-11 16:04:00
26阅读
2评论
[BZOJ5044]岛屿生成 试题描述 小Q设计了一款2D游戏，它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图，但是岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有 $n$ 个顶点的简单多边形，每个顶点的坐标都必须是整数，同时为了防止精度误差，每条边的长度也必须
转载
2017-10-04 14:05:00
30阅读
2评论
二种操作，一种更新结点值，一种更新路径值，最后输出更改后的结点值和路径值。对于区间[a,b]，区间的每个值加上c，可以用一个数组标记，ans[a]+=c,ans[b+1]-=c...
转载
2014-10-10 16:30:00
104阅读
2评论
HDU
5044 Tree 题目链接 就简单的树链剖分，只是坑要加输入外挂，还要手动扩栈 代码： #include <cstdio> #include <cstring> #include <vector> #include <algorithm> using namespace std; cons
转载
2017-07-31 12:48:00
54阅读
2评论
题目 题目链接：https://www.luogu.com.cn/problem/P5044 有 \(N\) 座山横着排成一行，从左到右编号为从 \(0\) 到 \(N-1\)。山的高度为 \(H_i\)（\(0\leq i\leq N-1\)）。每座山的顶上恰好住着一个人。 你打算举行 \(Q\) ...
转载
2021-07-16 07:49:00
57阅读
2评论
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5044题意：给定一个树，点和边都有权
原创
2016-05-21 21:36:31
31阅读
树链剖分：http://blog.sina.com.cn/s/blog_7a1746820100wp67.html
原创
2023-09-12 10:39:05
46阅读
因为就一次查询,所以可以用前缀和维护区间修改,单点查询,即在区间l,r上l出+k,r+1处-k,然后求和即可,就是裸的树链剖分,但时间卡得果断恶心#include #include #include #include #include #define MAX 100007using namespace std;typedef long long LL;void sca
原创
2023-04-24 03:07:27
250阅读
1、51+Proteus8.10；2、学习1302时钟芯片、1602液晶驱动；
原创
2024-05-22 19:48:29
37阅读
一个长度为$n$的序列，每次询问给定一个区间，要求在区间中选择一个集合点，最小化区间内每个位置与它之间元素的最大值之和。
转载
2021-05-18 12:51:00
70阅读
洛谷题面传送门 一道笛卡尔树的 hot tea。 首先我们考虑一个非常 naive 的区间 DP：\(dp_{l,r}\) 表示区间 \([l,r]\) 的答案，那么我们考虑求出 \([l,r]\) 中最大值的位置所在的位置 \(p\)，那么如果我们选取的 meeting 的位置 \(\le p\) ...
转载
2021-09-02 23:29:00
265阅读
2评论
logstash: #服务名称：logstash image: docker.elastic.co/logstash/logstash:7.10.1 container_name: logstash1 hostname: logstash1 restart: always ports: - 5044:5044 volumes: - /mnt/logstash/config:
原创
2022-01-07 16:39:32
978阅读
1. docker pull logstash:7.5.12.mkdir -p /usr/local/logstash/conf.dmkdir -p /usr/local/logstash/configmkdir -p /usr/local/logstash/logs3.4.docker run -p 5044:5044 --name=logstash \
原创
2022-02-10 16:15:34
209阅读
一、故障现象#启动ELK容器时报错：#dockerrun-p5601:5601-p9200:9200-p5044:5044-it--nameelksebp/elk[1]bootstrapchecksfailed[1]:maxvirtualmemoryareasvm.max_map_count[65530]istoolow,increasetoatleast[262144][2018-04-22T0
原创
2018-04-22 19:47:25
6407阅读
点赞
文档参考：https://logstashbook.com/https://doc.yonyoucloud.com/doc/logstash-best-practice-cn/index.html1、搭建Logstash服务拉取docker镜像docker pull logstash启动logstash服务docker run -d --name=logstash -p 5044:5044 log
转载
2024-07-22 09:45:54
44阅读
早上发现Logstash没有同步数据到ES，最后发现是Logstash定时任务没执行->docker容器时间不正确，于是修改了启动脚本 docker run -it -d -p 5044:5044 -p 5045:5045 -v /usr/local/docker/logstash/config/: ...
转载
2021-08-31 10:23:00
487阅读
2评论
docker搭建ELK之二（logstash）一、docker 安装logstash,导入mysql数据到ES里拉取镜像# 拉取镜像
docker pull logstash:7.10.1创建并启动容器# 创建并运行容器
docker run -d -p 5044:5044 --name logstash logstash:7.10.1获取配置文件# 获取配置文件
mkdir -p ~/elk/
转载
2023-11-23 11:48:29
286阅读
