网站首页
编程语言
数据库
系统相关
其他分享
编程问答
JYLOI
2024-09-06
P6638 「JYLOI Round 1」常规 题解
题目传送门前置知识可持久化线段树|前缀和&差分解法进行差分,区间查询转化成前缀和相减。先将\(\{a\}\)升序排序。设当前询问的区间为\([1,r]\),在\(\{a\}\)中找到一个最大的\(pos\)使得\(a_{pos}\ler\),则\([1,r]\)中所做常规的次数为\(\sum\limits_{i=1