线段 区间gt
顺颂秋冬<一>
起名字真难。 原来想给这个合集起个积极的名字，记录鄙人浅薄的认知和内心的荒芜。 以及所遇见的温暖。 想来想去，不过是 浮生旧茶 西楼残月之类的 难堪大用。 后来想起来一句， 即，顺颂时祺，秋绥冬禧，就简而化用了。 至于更新什么，应该就是在下短暂人生的一些感悟。 或者故事什么的。 我的人生很短，你的故 ......
#include<iostream>和#include<windows.h>报错的可能原因之一
平台：VisualStudio 找不到头文件的路径那么首先想到的就是没有设置好路径，排查好发现自己做了一件蠢事。 正常来说配置包含目录应该是在图1红框处点开右边的箭头展开后在图2蓝框处添加，但是一个不小心直接在图1红框处覆盖了路径，这就导致前面的默认路径都没了。 图1 图2 ......
【每周例题】蓝桥杯 C++ 区间最大和
区间最大和 题目 蓝桥杯 区间最大和 题目分析 这道题涉及到了区间问题，我们首先要了解规定的该区间范围：1<p且p+k 一1 <n，我们将其转化：1<p<n-k+1,当我们得到这个区间的时候，需要求该区间的最大和可以用双重for循环搞定。 代码 #include <iostream> using n ......
线段树例题
目录线段树例题P3372 【模板】线段树 1题目描述解题思路CodeP3373 【模板】线段树 2题目描述解题思路CodeP6492 [COCI2010-2011#6] STEP题目描述解题思路CodeP2184 贪婪大陆题目描述解题思路CodeP4588 [TJOI2018] 数学计算题目描述解题 ......
线段上离p最近的点 - 投影方式
判断依据 1) 投影结果<0，则线段端点a离p最近 2) 投影结果>线段ab的长度，则线段端点b离p最近 3) 否则p在线段上的垂点为最近点 p与ab不共线时 1) p在线段两侧 2-a) p在线段内侧 2-b) p在线段内侧2 p与ab共线时 1) p在线段两侧 2-a) p在线段内侧 2-b) ......
动态开点线段树如何开空间
昨天模拟赛开小了导致 \(100\to 70\) 沦为暴力同分。遂记之。 单点修改 \(m(\log V+\delta)\)。 区间修改 \(2m(\log V+\delta)\)。注意这个 \(2\)，就很灵性啊。（欸真的是 \(2\) 嘛） 关键在于 1G 空间用了 200M 还乱开小空间的行为 ......
区间连续值
  为历史最大值，\(tg1,tg2,tg3,tg4\) 分别对应最大值真实 \(tag\) ，其他值真实 \(tag\) ，最大值最大 \(tag\) ，其它值最大 \(tag\) #include<bits/stdc++.h> using namespace std; #define ......
线段树与历史最值和区间最值问题
线段树与历史最值问题 P4314 CPU 监控 Description 给定数组 \(\{a_i\}\)，维护以下操作。定义一个辅助数组 \(\{b_i\}\)，每次操作完后令 \(b_i=\max(a_i,b_i)\)。 查询 \(\max_{i=l}^{r} a_i\)（区间最值） 查询 \(\ ......
vs .csproj会丢失<SubType>导致代码无法显示设计界面
突然某天打开vs代码，点击某个页面，无法显示可视化设计界面，直接进入代码； 和之前版本对比发现.csproj丢失许多<SubType>。 解决办法：debug模式下重新生成，然后关闭vs,再打开就可以了。 貌似是vs的bug。 ......
<学习笔记> 四边形不等式
四边形不等式 对于任意的 \(l_1\le l_2\le r_1\le r_2\)，满足 \(w(l_1,r_1)+w(l_2,r_2)\le w(l_1,r_2)+w(l_2,r_1)\) 。 若等号恒成立，则称函数 \(w\) 为四边形恒等式。 如何证明 若满足 \(w(l,r-1)+w(l+1 ......
区间区间并
区间区间并 对于区间区间并这类问题，可以枚举某个段看是否被统计 但存在类问题不好统计 我们考虑转化为求和形式： 即** 在范围内包含这个段的区间个数-相邻两个都在范围内且包含这个区间的个数** ，这样可以用类似扫描线、差分的方式来统计 几道类似题： 差分+双指针维护 扫描线+树状数组 ......
DBus.server服务启动报错->"/etc/selinux/*/contexts/dbus_contexts": No such file or directory
系统启动后很多使用dbus1的命令没法使用，查看日志发现dbus.service没有启动，并伴随下面报错： Failed to start message bus: Failed to open "/etc/selinux/targeted/contexts/dbus_contexts": No s ......
密码学家晚餐问题（n>2情况）
密码学家晚餐问题 场景描述 三位密码学家（Alice、Bob、Carol）正在享受晚餐，坐在他们钟爱的三星级餐馆。 业务逻辑 在准备支付账单时，侍者通知他们需要匿名支付，其中一个密码学家可能正在支付账单。账单可能已经由美国国家安全局（NSA）支付。他们互相尊重匿名支付的权利，但又需要确认是否是NSA ......
PHP RabbitMQ 发送端 channel->basic_publish() 阻塞问题记录
该问题是由于官方机制的带来的，当可用磁盘空间降至配置的限制（默认为50 MB）以下时，将触发警报，所有生产者将被阻止。目的是避免填满整个磁盘，这将导致节点上的所有写操作失败并可能导致RabbitMQ终止。 ......
linux：date <=> timestamp：转换；10进制 <=> 16进制；读取二进制原始数据hexdump
进制转换： 使用linux的 coreutils 的 printf 函数 ： printf "%d" 0xf23b9 printf "%x" 12345 date timestamp 转换： date +"%F_%T" -d @时间戳的长整型值 date +"%s" [now] tail\head ......
syoj.1827. 线段传送带题解
前情提要-三分 1827. 线段传送带 P2571 [SCOI2010] 传送带 省流：三分套三分。 在二维平面上有两个传送带，一个从 A 点到 B 点，一个从 C 点到 D 点，速度分别是 p 和 q，在平面内其他点的速度为 r。求 A 点到 D 点的最小速度。 考虑从 A 到 D 的路程一定是 ......
EtherCAT转PROFINET工业网关-GT200-PN-EC
GT200-PN-EC是实现PROFINET控制器和EtherCAT伺服或变频器设备之间的数据交换网关。它可以将多个EtherCAT设备连接到PROFINET网络中，并在它们之间建立可靠的通信通道。 产品特点： 1、使用方便：用户不必了解复杂的PROFIdrive 行规和CIA402协议规范，西门子 ......
HydroOJ 从入门到入土（8）用validAs解决Remote Judge提交的语言问题(>=4.9.17)
没有 validAs 这个语法的话, 编译语言会一大堆, 而且远程评测域(Remote Judge / vjudge)和普通域之间的语言名称并不通用, 很是麻烦. 比如我之前想引用cf域(vjudge)的题, 需要引入一堆数字编号的语言, 直接污染了我设置的可提交语言, 于是直接怒删 cf 域 ( ......
线段树详解
定义 什么是线段树 线段树是一种二叉搜索树，每个节点都存储了一个区间的问题。 能够解决的问题 序列维护修改以及查询区间上的最值、求和等，修改和查询的时间复杂度为 \(O\)(\(log\) \(n\))。 与其他 RMQ 算法的区别 算法 适用范围 优点 缺点 线段树 动态 可执行的操作多 常数大 ......
HydroOJ 从入门到入土（7）Hydro自带数据生成器使用说明(>=4.10.1)
Hydro更新了一个新功能, 可以直接用自带的数据生成器, 在线生成数据, 简单记录一下使用方法 目录1. 文件准备2.使用步骤3. 注意事项4. 文件模版 1. 文件准备 gen.py (数据生成器, 后附模版) std.cpp (标准程序, 后附模版) 文件名随意, 其他的类型应该也行, 不过没 ......
简单线段树
一、什么是线段树？ 线段树是怎样的树形结构? 线段树是一种二叉搜索树，每个结点都存储了一个区间，也可以理解成一个线段，你要从这些线段上进行搜索操作得到你想要的答案。 线段树能够解决什么样的问题？ 线段树的适用范围很广，可以在线维护修改以及查询区间上的最值，求和。 需要注意的是，线段树只可以维护满足结 ......
闭区间上连续函数的基本定理
  表示若干个区间的集合，其中单个区间为 \(intervals[i] = [starti, endi]\) 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1, ......
区间素数筛模板
例题素数密度 template<typename T> struct segment_sieve { vector<bool> is_prime, is_prime_small; vector<T> prime; segment_sieve() { is_prime.resize(1000010); ......
nodejs使用sequelize vscode报错：Type 'Model<any, any, any>' is not a constructor function type.的解决办法
我的模型定义如下： import { Model, DataTypes } from "sequelize"; // 定义资源模型 class Rule extends Model { } 问题： vscdoe报错： Type 'Model<any, any, any>' is not a cons ......
电脑时间不同步导致的上网报错：core/proxy/vmess/encoding: failed to read response header > websocket: close 1006 (abnormal closure): unexpected EOF
报错内容： 2023/12/16 14:08:56 [Warning] [775541588] xxxxx.com/core/app/proxyman/outbound: failed to process outbound traffic > xxxxx.com/core/proxy/vmess/ ......
从嘉手札<2023-12-15>
荒原 朔方 2023.12.15 人生实属是很愁的时间 愁到听不见一点雪花飘落的声音 愁到连随便写点文章都算得上拼尽全力 萧瑟的北风吹散了为数不多的倔强 漫天的雪花飞舞 埋葬的是那么多年走过的春秋 时光的幻象影影绰绰 将就地留下一滴泪水 在无边无际的茫茫大雪中 我仿佛看到 素白的灯笼草摇曳在寂静的荒 ......
CF1784C Monsters (hard version) 题解 线段树
题目链接：https://codeforces.com/problemset/problem/1784/C 题目大意： 你面前有 \(n\) 只怪兽，每只怪兽都有一个初始血量，你可以进行两类操作： 操作1：选择任意一个血量大于 \(0\) 的怪兽，并将它的血量降低 \(1\)； 操作2：将所有存活的 ......