![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
云淡风轻jzl
一路脚踏实地,不忘仰望星空。
展开
-
牛客-小魂和他的数列-树状数组
题目描述:一天,小魂正和一个数列玩得不亦乐乎。小魂的数列一共有n个元素,第i个数为Ai。他发现,这个数列的一些子序列中的元素是严格递增的。他想知道,这个数列一共有多少个长度为K的子序列是严格递增的。请你帮帮他,答案对998244353取模。对于100%的数据,1≤ n ≤ 500,000,2≤ K ≤ 10,1≤ Ai ≤ 109。输入描述:第一行包含两个整数n,K,表示数列元素的...原创 2019-12-27 22:48:25 · 426 阅读 · 0 评论 -
洛谷1975-[国家集训队]排队-树套树
题目描述:排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。设第i个小朋友的身高为hi,我们定义一个序列的杂乱程度为:满足i<j且hi>hj的(i,j)数量。幼儿园阿姨每次会选出两个小朋友,交换他们的位置,请你帮...原创 2019-10-19 13:04:53 · 209 阅读 · 0 评论 -
洛谷1972-HH的项链-树状数组+离线处理
题目描述:HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。输入描述:第一行:一个整数N,表示项链的长...原创 2019-10-05 17:28:46 · 215 阅读 · 0 评论 -
洛谷3380-动态开点的线段树套树状数组(树套树)-模板
题目描述:您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为严格小于x,且最大的数,若不存在输出-2147483647)5.查询k在区间内的后继(后继定义为严格大于x,且最小的数,若不存在输出2147483647)#注意上面两条要求和tyvj或...原创 2019-10-09 20:47:52 · 483 阅读 · 1 评论