数据结构# 线段树
文章平均质量分 62
线段树
EdwinAze
在役ACMer,打游戏,半二次元
有问题评论必回,博客内容喝醉了写的,欢迎指正
展开
-
Cows 树状数组
给定两个母牛母牛i和母牛j,它们最喜欢的三叶草范围是[Si,Ei]和[Sj,Ej]。如果Si原创 2022-07-31 23:16:18 · 213 阅读 · 1 评论 -
Ultra-QuickSort
因为插入位置是排序后的位置,故插入到右子树的原值肯定比插入到左子树的原值大(或者等于),所以如果插入到左子树时,右子树有值,res就去加上右子树的值。即第一个插入9(排序后位置pos=5),就插入到[5,5],值为该位置被插入的次数。当前数x,后面任何一个大于x的都是逆序对,即找在x后面>=x的数的数量。对于每个输入序列,程序打印一个数op,即对给定输入序列进行排序所需的最小交换操作数。冒泡的最小交换数就是它交换的总次数,也就说出现后面的数大于前面的数就算一次交换。...原创 2022-07-31 23:14:26 · 504 阅读 · 0 评论 -
Billboard
在学校的入口处有一个巨大的矩形广告牌,高为h,宽为w。所有种类的广告都可以贴,比如ACM的广告啊,还有餐厅新出了哪些好吃的,等等。。在9月1号这天,广告牌是空的,之后广告会被一条一条的依次贴上去。每张广告都是高度为1宽度为wi的细长的矩形纸条。贴广告的人总是会优先选择最上面的位置来帖,而且在所有最上面的可能位置中,他会选择最左面的位置,而且不能把已经贴好的广告盖住。如果没有合适的位置了,那么这张广告就不会被贴了。现在已知广告牌的尺寸和每张广告的尺寸,求每张广告被贴在的行编号。output1。...原创 2022-07-31 16:45:48 · 72 阅读 · 0 评论 -
Just a Hook
Just a Hook給定 N, Q,代表序列有 N 個元素,他們的初始值皆是 1。 接下來 Q 行,每行有三個數字 X, Y, Z,代表將序列中 X 到 Y 的元素值改成 Z。 最後輸出序列元素的和。多組測資,第一個數字 T 代表有幾組測資。 對於每一組測資,第一行會輸入一個數字 N (1...原创 2022-07-31 16:43:59 · 56 阅读 · 0 评论