已注销

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #小红的字符串#

F灯下定影求出直线与圆的交点之后问题转为n个区间的并集 #include <cstdio> #include <math.h> #include<algorithm> using namespace std; #define COUNTER_CLOCKWISE ...

C++

2024-08-11

0 118

题解 | #雾粉与签到题#

C,D c++ #雾粉与最小值# 通过单调栈获取已目前这位为最小的区间例如1 3 2，对于i=1，左边有0个<=a[i],右边有3个也就是对于len 1 2 3 的贡献都是1转换为三个等差数列，利用线段树维护，区间修改，区间查找贡献类似于 1 2 2 2 1 1 2 3 3 2 1 1 2 ...

C++ 线段树

2024-06-09

1 194