题意 Luogu P5494 维护几个可重集, 支持从一个可重集分裂出 \([l,r]\) 的元素, 合并两个可重集, 在一个可重集中加入若干元素, 查询某可重集对应值域元素数和第 \(k\) 小数. 值域 \(n\) 满足 \(1 \leq n \leq 2 * 10^5\) 操作数 \(m\) ...
分类：
其他好文 时间：
2021-01-30 12:18:04
阅读次数：
0
参考： https://oi-wiki.org/ds/li-chao-tree/ 例题： P4097 [HEOI2013]Segment #include<bits/stdc++.h> #define db double const int p=39989; using namespace std; ...
分类：
其他好文 时间：
2021-01-18 11:39:35
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P4357 题目大意 平面上给出$n$个点，求第$k$远的点对距离。 解题思路 $\text$的模板题，但是这里只有二维，大概是每次根据一个维度把$n$个点分成两半像线段树一样丢到下面继续分治的思想来构建一棵树。 那么 ...
分类：
其他好文 时间：
2021-01-15 12:02:14
阅读次数：
0
题意： 戳这里 分析： 前置芝士：SAM（求本质不同的子串数目），LCT （在SAM上动态修改）线段树 首先我们先考虑求区间内元素种类数 这类问题的常见做法，就是对于每一个元素只维护它最后一次出现的位置，然后区间查询和值就可以了，但为了实现这个操作，我们必须找到一个方法求出本质相同的子串上一次出现的 ...
分类：
其他好文 时间：
2021-01-13 10:49:22
阅读次数：
0
$Global Round 2$题解 \(zhanglichen\ 2021.1.1\) \(A.Ilya\ and\ a\ Colorful\ Walk\) 给出一个数组，询问$2$个不相同的数字的最远距离。 \(Solution\) 做法有很多，刚开始来不及细想直接打了发线段树过的，$A$题上线 ...
分类：
其他好文 时间：
2021-01-05 11:23:08
阅读次数：
0
Portal 题意： 给出排列 \(p_1,p_2,p_3,\dots,p_n\)，定义一个区间 \([l,r]\) 是好的当且仅当 \(p_l,p_{l+1},p_{l+2},\dots,p_r\) 包含了连续的 \(r-l+1\) 个数。 \(q\) 次询问，每次询问给出两个数 \(l,r\)， ...
分类：
其他好文 时间：
2020-12-31 12:03:23
阅读次数：
0
简单线段树操作 咕咕咕 Transformation HDU - 4578 vj talk is cheap, chow the code. #include <iostream> #include <cstring> using namespace std; typedef long long l ...
分类：
其他好文 时间：
2020-12-23 12:30:38
阅读次数：
0
Java基础语法 1.注释 平时我们编写代码，在代码量比较少的时候，还可以看懂自己写的，但是当项目结构一旦复杂起来，我们就需要用到注释了。 注释并不会被执行，是给我们写代码的人看的 书写注释是一个非常好的习惯 Java中的注释有三种： 单行注释，格式：// 多行注释，格式：/**/ 文档注释，格式： ...
分类：
编程语言 时间：
2020-12-21 11:57:47
阅读次数：
0
架构演变 远程服务调用方式 Eureka Ribbon ## 架构演变(了解) 集中式 特点：所有功能代码都在一个项目中 应用场景：访问量不太大的小项目 优点：开发、部署比较简单方便 缺点：修改代码，需要对整个项目进行打包部署，相对比较麻烦 垂直拆分 特点：根据功能把项目拆分成一个个单独的系统,系统 ...
分类：
编程语言 时间：
2020-12-14 12:59:04
阅读次数：
4
dpdp+树状数组O(n lg n)O(n lg n) 注意到我们在状态转移的时候要枚举f[j]f[j]的最大值来转移，我们可以考虑使用数据结构来维护从而优化一下，只要是支持单点修改和区间最值查询的数据结构都可以这么做，分块(O(nn??√))(O(nn))和树状数组(O(n lg n))(O(n ...
分类：
其他好文 时间：
2020-12-07 12:29:58
阅读次数：
6
