线段 区间gt
【胡思乱想】用树状数组维护区间加等比数列和区间查和
等比数列的比值为定值 $d\ne 1$，那么可以把 $a$ 差分成 $b_i=a_i-d\cdot a_{i-1}$，则有 $$a_i=\sum_{j=1}^ib_j\cdot d^{i-j}$$ $$p_i=\sum\limits_{j=1}^ia_i=\sum_{j=1}^ib_j\cdot\s ......
浅谈Map<String, String[]> p=req.getParameterMap();
这行代码用于获取当前 HTTP 请求中的所有参数，并将它们存储在一个 `Map` 类型的对象中。 解释如下： 1. `req`: 这是一个 `HttpServletRequest` 对象，表示当前的 HTTP 请求。通过它可以获取请求中的参数信息。 2. `getParameterMap()`: 这 ......
git -> 分布式版本管理系统
git 是一个分布式版本控制软件，最初由林纳斯·托瓦兹创作，于 2005 年以 GPL 许可协议发布。最初目的是为了更好地管理 Linux 内核开发而设计 git 是用于 Linux 内核开发的版本控制工具。与 CVS、Subversion（svn）一类的集中式版本控制工具不同，它采用了分布式版本库 ......
【复健】线段树
## 线段树复健 OJ 上的题还没做完，下午再说（你 ### 概念 一种**二叉搜索树**，通过二叉树形结构储存数据，能够解决大部分与**区间操作**有关的问题，当然应用范围不止于区间操作。 原理是用二分（？）维护一定的区间。 ### 主体部分实现 #### 建树 考虑递归建树，一直二分直到只剩一个 ......
[HEOI2013] Segment李超线段树
RT 感觉会模板就差不多了，可用作处理一些线段或直线的问题，转化过来的也可以。比如DP的斜率优化，直线的话只用一个log,线段要两个log。 [[HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097 "[HEOI2013] Segment ......
《PMBOK指南第六版》第4章 项目整合管理 -> 制定项目管理计划
制定项目管理计划 选自《PMBOK指南第六版》第4章 项目整合管理 -> 制定项目章程 制定项目管理计划 是定义、准备和协调项目计划的所有组成部分，并把它们整合为一份综合项目管理计划的过程。本过程的主要作用是，生成一份综合文件，用于确定所有项目工作的基础及其执行方式，它仅开展一次或仅在项目的预定义点 ......
深度学习-->卷积神经网络
二维卷积层: from mxnet import autograd, nd from mxnet.gluon import nn # 定义函数corr2d，用于实现二维卷积操作 def corr2d(x, k): # 获取卷积核的高度和宽度 h, w = k.shape # 初始化输出y，其形状为( ......
C# 反序列化报错 XML 文档(1, 2)中有错误：不应有 <xml xmlns=''>
1.XmlSerializer症状 用XmlSerializer进行xml反序列化的时候，程序报错： 不应有 <xml xmlns=''>。说明: 执行当前 Web 请求期间，出现未经处理的异常。请检查堆栈跟踪信息，以了解有关该错误以及代码中导致错误的出处的详细信息。 异常详细信息: S ......
暑期培训 Day 12 <做不完的题QWQ>
#今天来做做csp-j 2022的题！！！ ###怎么说呢，虽然说 csp-j 一般是初中生去考，但是对于我这种弱市弱校的超级蒟蒻，还是可以去看看的(because csp-s 的题的难度都是普及+和提高，太难了QWQ，呜呜) ## - [1] [CSP-j 2022] 乘方 ### 题目描述 ** ......
<神仙哪里好>
<神仙哪里好>曹骏混沌浊世天人道,人心却要和天比高,古来都说神仙好,两袖清风踏云彩飘,神仙凡人总一样,拥有快乐和悲伤,如果还要走一回,人间才是真天堂,凡间虽然有苦恼,神仙日子也无聊,想要幸福乐逍遥,柴米油盐逃不掉,我歌 我唱我哭我笑我痴我癫我狂~~哈哈哈哈~~~~~~ ......
ant design pro<Tabs>切换时可以重新请求
参考：https://blog.csdn.net/weixin_43915401/article/details/130953169 需求：每次切换tab标签都重新发送请求 解决方法：destroyInactiveTabPane属性：whether destroy inactive TabPane ......
Mybatis：resultMap元素中的<collection/>标签的使用
resultMap元素是Mybatis中非常强大的元素，它可以将查询到的复杂数据映射到一个结果集当中。 resultMap元素： <!-- 通用查询映射结果 --><resultMap id="BaseResultMap" type="com.xxx.yyy.entity.AbsAuthority" ......
protolator - Protobuf <==> json
`github.com/hyperledger/fabric-config/protolator` 是 Hyperledger Fabric 中的一个 Go 包，用于将 Protocol Buffers（ProtoBuf）消息和 JSON 格式之间进行转换。它提供了一种方便的方式来将 Fabric ......
线段树
> 「观前提醒」 > > 「文章仅供学习和参考，如有问题请在评论区提出」 [toc] ## 引入 **线段树（Segment Tree）**是算法竞赛中常用的用来维护区间信息的数据结构。 线段树可以在 $O(logN)$ 的时间复杂度内实现**单点修改、区间修改、区间查询**等操作。能够用来维护很多 ......
leetcode第353场周赛 4 - 差分数组维护区间修改
[题目传送门](https://leetcode.cn/contest/weekly-contest-353/) # [2772. 使数组中的所有元素都等于零](https://leetcode.cn/problems/apply-operations-to-make-all-array-eleme ......
线段树
这是洛谷线段树模板题绿标题，线段树好像没什么好总结的，主要看脑子 1 #include<iostream> 2 using namespace std; 3 #define int long long 4 const int N = 1e5 + 10, inf = 0x3f3f3f3f3f3f3f3 ......
暑期竞赛培训 Day 11—— < 树状数组 >
###本文大部分内容来自教练的博客 [https://www.cnblogs.com/hbhszxyb/]。 #树状数组 #一、适用范围： ####树状数组是一个查询和修改复杂度都为 log(n)的数据结构，常常用于查询任意区间的所有元素之和。与前缀和的区别是支持动态修改, log(n)的时间进行修 ......
(bp代理)证书--->证书概念和工作流程
问题:在浏览器和bp中分别设置代理后(此时bp正在监听此浏览器代理端口)，用浏览器访问百度网站出现连接不安全问题 原因：没有在浏览器安装证书 解决： 安装bp证书方法： way1.bp代理软件proxy中options选项export cetificate，再到浏览器中(设置中搜证书选证书颁发机构) ......
abc312e <暴力>
### 题目 [E - Tangency of Cuboids](https://atcoder.jp/contests/abc312/tasks/abc312_e) ### 思路 意识到本题的数据规模可以暴力去做！ - $N=100$，$N^3$直接遍历整个空间可做； - 立方体间不相交，也就是可 ......
abc312d <dp, 括号匹配方案数>
### 题目 [D - Count Bracket Sequences](https://atcoder.jp/contests/abc312/tasks/abc312_d) ### 思路 - `dp[i][j]`为考虑前$i$个位置，待匹配的`(`有$j$个的方案数； ### 代码 点击查看代码 ......
abc312c <二分答案>
### 题目 [C - Invisible Hand](https://atcoder.jp/contests/abc312/tasks/abc312_c) ### 思路 - 二分X，同时二分得到buyer和seller的人数（很精巧的二分~）； - 当然，从复杂度角度，$O(N\log N)$ 也 ......
#include<> 和 #include"" 的区别
#include<>：在 编译器默认的头文件目录 中搜索包含的头文件 #include"" ：首先在 当前源文件所在目录 中搜索包含的头文件，如果没有，再在 编译器默认的头文件目录 中搜索 ......
动态规划5.2-区间动态规划
### 一、区间动态规划 区间动态规划是动态规划中的一类题，下面先引入几个题目，最后总结一下此类问题的相关解题思路 ### 二、例题 #### [1.[Daimayuan Online Judge.石子合并]](http://oj.daimayuan.top/course/5/problem/199 ......
LeetCode 热题 100 之 56. 合并区间
# 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 **示例 1：** 输入：intervals = [[1,3],[2, ......
luogu P3733 [HAOI2017] 八纵八横 题解【线段树分治+线性基+可撤销并查集+bitset】
[TOC] # 题目大意 [题目链接](https://www.luogu.com.cn/problem/P3733 "题目链接") >给出一张 $n$ 个点 $m$ 条边的连通无向图，边带边权 $w_i$ 。有以下三种操作，共 $q$ 次： $\centerdot$在点 $x,y$ 之间加入一条边 ......
[TJOI2007] 线段
# [TJOI2007] 线段 ## 题目描述 在一个 $n \times n$ 的平面上，在每一行中有一条线段，第 $i$ 行的线段的左端点是$(i, L_{i})$，右端点是$(i, R_{i})$。 你从 $(1,1)$ 点出发，要求沿途走过所有的线段，最终到达 $(n,n)$ 点，且所走的路 ......
Three.js 尝试渲染水体等对象时出现 Can not resolve #include <colorspace_fragment> 问题
对 Water对象渲染时出现 Can not resolve #include <colorspace_fragment> at includeReplacer (WebGLProgram.js:220:1) .... 查询发现是库文件中 const string = ShaderChunk[ in ......
线段树(动态开点，合并，区间修改)
```cpp #include #include #include #include #include using namespace std; typedef long long ll; int n, m, root; struct MergeSegmentTree { #define lid l ......
kubeadm一主两从扩容到三主两从->失败结束
需求：kubeadm一主两从扩容到三主两从参考：https://mp.weixin.qq.com/s?__biz=MzAxOTc3Mjk1Ng==&mid=2247485240&idx=1&sn=89c1e1aa4988ee4d1f2c134cdcf9c40b&chksm=9bc0a44bacb72 ......
ACM-knowledge <bitset>
关于bitset，详见[参考](https://www.cnblogs.com/yifusuyi/p/10072729.html)； ```cpp #include #include using namespace std; using LL = long long; int main() { bi ......