java
单片机
python兼职
python副业
批量重命名
Markdown
整周模糊度
单调双端队列
内核
自定义watermark
flyfish
通识
程序
ci/cd
符号同步
系统架构设计案例分析常考知识点
LabVIEW开发
测评补单
方案
量化交易
笛卡尔树
2024/4/12 5:19:11
笛卡尔树区间查询最值
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<stack>
using namespace std;
int a[105],n;
int fa[105],ls[105],rs[105];int build()
{stack<int> st; //存放节点的key值…
2019牛客暑期多校训练营（第一场），A题（笛卡尔树）
题意转换过来之后大概就是建立两个数组a[n].b[n]的笛卡尔树，并求出这两棵笛卡尔树从key1开始能够同构的最大子树。 代码如下：
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack&…
【YBT2023寒假Day12 B】仰望星空（DP）（线段树）（笛卡尔树）
仰望星空
题目链接：YBT2023寒假Day12 B
题目大意
有一个 n*n 的网格，第 i 列下面的 ai 个点都是障碍。 然后又一些不是障碍的地方有特殊点，删掉它有费用。 要你用最小费用使得不存在两个特殊点在一个矩阵中且矩阵中没有障碍。
思路
注意…
CF 1178 F1
题意：n个格子，编号1~n，n种颜色的油漆 ，编号1~n，每次依次选第i种颜色并将一段区间内全部涂成颜色i，区间内颜色被覆盖，可以涂色的前提是这一区间是相同的颜色，所以你可以认为最初n个格…
O(n)RMQ四毛子
有一种ST表，叫做1ST表
这种ST表可以在 O ( n ) O(n) O(n) 的时刻内完成建树
其本质就是分块，大块为整除的ST表，小块的差分数组种类不多，完全可以预处理
现在考虑推广到普通的ST表里
我们发现我们真正关心的是数之间的大小关系…
1167 Cartesian Tree(37行代码+详细注释)
分数 30
全屏浏览题目
切换布局
作者 陈越
单位 浙江大学
A Cartesian tree is a binary tree constructed from a sequence of distinct numbers. The tree is heap-ordered, and an inorder traversal returns the original sequence. For example, given the sequence …
洛谷P1440 求m区间内的最小值（RMQ/笛卡尔树）
题意：一个含有n项的数列(n<2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。
RMQ代码如下：
#include<cstdio>
#include<iostream>
#include<cs…
