Bzy的ε-δ邻域

Tag : 三元环+欧拉公式 先用线段树求出每个方块的位置。 然后将有公共点的方块连边。 发现每个空腔对应图上的一个大于三元的环面。 然后根据欧拉公式我们知道环面数等于边数+2-顶点数。求出所有的环面，然后统计三元环的个数减去。 然后加上被多减去的交叉三元环的贡献。 时间复杂度 O(nnn\sqrt{n}nn​)，细节比较多，代码巨长。 代码: #include<bits/stdc++.h> using namespace std; int n, flag; int max( int a,

简述题意: 给定一个排列，多次询问，求一个区间 [l,r][l,r][l,r] 有多少个子区间的值都在区间 [x,y][x,y][x,y] 内。 算法1: 对于每个询问暴力枚举子区间，然后暴力检测是否满足条件，时间复杂度 O(qn3)O(qn^3)O(qn3)。 用ST表预处理, O(1)O(1)O(1)查询区间最值可以做到 O(qn2+nlogn)O(qn^2+nlogn)O(qn2+nlog...

均为博主自己的解法，不代表就是官方正解，不放代码。