线段note
（zhx）线段树 （结构体线段树）
## （zhx）线段树 （结构体线段树） **前言** 由于退役时间太久，线段树都忘了，好好复习一下，发现许多误点，特意详细的写一下，方便下次复习 **使用原因** 以前也是用普通的线段树，长啥样忘记了，但是因为zhx线段树特别好理解，并且需要更改的地方非常少，很方便 **线段树1，区间加，区间求和 ......
numpy-note
Table of Contents 1 numpy相关介绍1.1 简介1.2 安装与使用1.3 快捷操作2 第一部分 基本操作2.1 第一节 数组创建2.1.1 np.array2.1.2 ones - zeros - full2.1.3 arange - linspace - logspace2. ......
pandas-note
Table of Contents 1 第一部分 课程介绍2 第二部分 数据结构2.1 第一节 Series - 一维数据2.2 第二节 DataFrame - 二维数组3 第三部分 数据查看3.1 head/tail3.2 shape/dtypes - 数据形状/数据类型3.3 index/col ......
线段树模板
Smiling & <Weeping> 6.27 温柔正确的人总是难以生存，因为这个世界既不温柔，也不正确 对于中高级数据结构线段树的模板：支持区间求和以及区间查询 题目描述： # 【模板】线段树 1 ## 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1. 将某区间每一个数加上 $k$。 ......
20230625-线段树专题测试
## 考点梳理 1. T1.混凝土粉末-需要转一个弯的线段树 2. T2.机房惨案-线段树+动态开点+李超线段树（线段树套李超树） 3. T3.丧钟为谁而鸣-两个线段树+珂朵莉树+动态开点 ## 总结 1. 线段树区间问题可以从想得到的答案是什么入手，边扫边维护-T1 2. long long的值在 ......
LIS (线段树优化
值域上建立线段树，区间查询，单点改 #include <iostream> #include<queue> #include <cstring> #define IOS std::ios::sync_with_stdio(0) using namespace std; const int N = 1 ......
Z_vscode的代码片_NOTE
# `snippets/markdown.json` ```json { // Place your snippets for markdown here. Each snippet is defined under a snippet name and has a prefix, body and ......
Note of Introduction to Bioorganic Chemistry and Chemical Biology: Part 1 (《化学生物学》读书笔记：第一部分)
## Chapter 1: The Fundamentals of Chemical Biology (第 1 章 化学生物学基础) ### 1.0 INTRODUCTION (引子) #### 1.0.1 Why organize a book on chemical biology around ......
李超线段树 学习笔记
# 李超线段树 学习笔记 今天模拟赛用到了李超线段树（但是本蒟蒻费了半天劲搞了个斜率优化拿到了 60pts 的好成绩 /kk），所以学习一下李超线段树刻不容缓（学会了我貌似也切不来那道题 qwq）。 ## 引入 初中和高中我们都做过函数题吧，是不是有时候给你两根甚至几根直线，然后问你某个点的最值？当 ......
[数据结构]Segment tree(线段树)
# Segment tree(线段树) ## 1.线段树的结构和思想 ### 线段树基本结构：  ### ......
Notes.views.2023-6-25 09:25:45
# 目录001 01 1 ## 章节1 2 3 ### 小节不分级 #### 备注用———符号，也不特意分级  https://learn.microsoft.com/zh-cn/sql/t-sql/functions/cast-and-convert-transact-sql?view=sql-server-ver16 [ ......
solution notes
用于记录 OI 刷题中遇到的各种问题与心得，按题库和难度整理。 ## 洛谷 Luogu ### 普及/提高- #### P1209 [USACO1.3]修理牛棚 Barn Repair 算法标签：二维 DP DP 中的状态初始十分重要，以状态 $1$ 开始的 DP 初始化通常只需要考虑 $i, j, ......
线段树优化建图 拓扑排序 6.22西安集训T1
题目链接 有一条无限长的数轴，上面有 nn 个坑，第 ii 个坑的位置为 x_ixi。你将要在数轴上再放置 nn 个球，第 ii 个将要放到的位置为 y_iyi。每当有一个球被放上去之后，它就会滚落到离它最近的一个坑里并填上那个坑。如果有两个坑都离它最近，那么它会落到左边的里面。 现在 xuan ......
Agile Notes
敏捷宣言 我们一直在实践中探寻更好的软件开发方法， 身体力行的同时也帮助他人。由此我们建立了如下（4个）价值观： 1. 个体和互动 高于 流程和工具 2. 工作的软件 高于 详尽的文档 3. 客户合作 高于 合同谈判 4. 响应变化 高于 遵循计划 也就是说，尽管右项有其价值，我们更重视左项的价值。 ......
P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并
线段树合并板子 #include<iostream> #include<cstring> using namespace std; const int N =5e5+10,M =N*2; int nxt[M],hd[N],all=1,go[M],n,m; int dep[N],f[N][22],fa ......
「解题报告」P8861 线段
有趣 ds 题。 首先有一个部分分 $l_i \le 10^5 \le r_i$。发现这相当于可以把区间分成左右两部分，那么我们可以考虑将左右分开考虑。 我们将每个区间拆开成两部分，这样插入的时候就直接插入即可，修改操作时，发现实际上就是将左端所有长度大于 $10^5 - l$ 的区间长度改为 $1 ......
Codeforces Round 881 (Div. 3) F2. Omsk Metro (hard version) （线段树 ）
[传送门](https://codeforces.com/contest/1843/problem/F2) 大致题意： ** 动态给定一颗树，树上每个结点的权值一定为1或者-1。最开始有1号点，权值为1。** ** 输入n表示有n个操作，当第一个符号为+ a b表示添加结点操作，编号依次递增。a表示 ......
Neutral Network Notes
# Table of Contents * [卷积]() ### 卷积 #### 卷积公式 $ \int_{-\infty}^{+\infty} f(\tau )g(x-\tau)d\tau $ | 符号 | 意义 | | | | | $f(t)$ | $t$时刻的进食量 | | $\int_{0} ......
计算几何之两条线段的交点
## 1. 概述 可以通过线段的跨立实验[[1]](https://www.geeksforgeeks.org/check-if-two-given-line-segments-intersect/)判断两条线段是否相交，但是想要进一步求它们的交点还是比较麻烦。[[2]](https://www.c ......
浅谈线段树
# 线段树 ## 引入 线段树是较为常用的数据结构，一般用于维护区间信息。 线段树可以在 $O(\log n)$ 的时间复杂度内实现单点修改，区间修改，区间查询等操作。 一般的在区间上进行操作的题目都可以考虑线段树。 ## 普通线段树 ### 基本思想 线段树，顾名思义，就是由线段组成的树。 我们结 ......
the-little-prince-reading-notes
《小王子》读书笔记 Created: 2023-06-04T09:09+08:00 Published: 2023-06-19T09:08+08:00 Categories: ReadingNotes 第 26 章关于生离死别的印象深刻，water、bell …… > On the 31st of ......
使用MaskableGraphic画线段-生成Mesh方式
``` using System.Collections; using System.Collections.Generic; using UnityEngine; using UnityEngine.UI; using UnityEngine.EventSystems; public class ......
【C++】Effective Modern C++ Key Notes
[errata very important](https://www.aristeia.com/BookErrata/emc++-errata.html) > Argument, Actual Argument> Parameter, Formal Parameter ## 一 类型推导C++98 ......
Models, Mappings, Request Validation Notes
Request Validation API Gateway can perform basic validation. This enables you, the API developer, to focus on app-specific deep validation in the back ......
What is API Gateway Notes, API Driven Dev Notes
API Driven Development What is API Driven Development? API Driven Development is a process that allows developers to focus on API design before writin ......
凌乱的yyy / 线段覆盖
## 题目背景 快 noip 了，yyy 很紧张！ ## 题目描述 现在各大 oj 上有 $n$ 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终 ......