随笔分类 - 数据结构(树状数组)
摘要:这是我悲惨的接近爆零的一次考试,但是本蒟蒻不能放弃,还是要总结的QAQ 答题卡 【题目背景】 八月是个悲惨的月份。先不谈炎热的天气,对于新生来说,八月意味着军训; 而对于高二高三的同学来说,八月意味着开学考试。而考试就意味着改卷,改卷 也就意味着答题卡。不幸的是,学校读答题卡的机器的评分软件坏了,w
阅读全文
摘要:这道题是一个典型的树状数组查询有几个比某个数大/小的数的应用 题目描述 给定NN个区间,选定一个固定整数值TT,对于一个区间[ai,bi][ai,bi]. 如果T<aiT<ai,那么T在这个区间的得分为X, 如果T>biT>bi,那么T在这个区间的得分为Z, 如果ai≤T≤biai≤T≤bi的话T在
阅读全文
摘要:这道题是一个二维树状数组,思路十分神奇,其实还是挺水的 题目描述 给定一个N∗NN∗N的矩阵AA,其中矩阵中的元素只有0或者1,其中A[i,j]A[i,j]表示矩阵的第i行和第j列(1≤i,j≤N)(1≤i,j≤N),初始矩阵元素都是0。在矩阵上进行TT次操作,操作有以下两种: (1)格式为C x1
阅读全文