smilences
smilences
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
smilences的博客
全部文章
(共4篇)
题解 | D python #雾粉与最小值(困难版)#
D python #雾粉与最小值(困难版)# 对val从小到大离线询问,对小于val的a逐步删掉,把删掉的下标idx用SortedList维护,初始区间为[0,n-1],长度为n,用Counter维护删掉a[idx]后的区间长度。最后用这些满足条件的区间长度来计算连续序列数,使用count(mi,m...
Python3
离线询问
2024-06-07
1
71
题解 | C #找到数字# py
C #找到数字# 复杂度O(20t) # 设首位数字a,末位z,中间部分设为b,设长度为m。 # 那么x = a * 10^(m-1) + b * 10 + z # f(x) = (a * 10^(m-2) + b) + (b * 10 + z) = a * 10^(m-2) + b * 11 +...
Python3
数学
2024-05-17
3
194
题解 | #G python 分类讨论#
G 小红不想做平衡树 python 分类讨论 暴力做法,把区间[0,n-1]分成若干个单调区间 增变成减的极大值点x储存于列表h , x 满足 a[x-1]<a[x] and a[x]>a[x+1] 减变成增的极小值点x储存于列表l ,x 满足 a[x-1]>a[x] and a[...
Python3
2024-04-07
1
112
题解 |python 快速做法 组合恒等式 #小红的子序列权值和#
from collections import Counter n = int(input()) C = Counter(map(int,input().split())) a,b,c = C[1],C[2],...
Python3
pypy3
数学
2024-03-03
8
197