随笔分类 -  数据结构(树状数组)

该文被密码保护。
posted @ 2019-01-17 15:44 浅夜_MISAKI 阅读(4) 评论(0) 推荐(0)
摘要:这是我悲惨的接近爆零的一次考试,但是本蒟蒻不能放弃,还是要总结的QAQ 答题卡 【题目背景】 八月是个悲惨的月份。先不谈炎热的天气,对于新生来说,八月意味着军训; 而对于高二高三的同学来说,八月意味着开学考试。而考试就意味着改卷,改卷 也就意味着答题卡。不幸的是,学校读答题卡的机器的评分软件坏了,w 阅读全文
posted @ 2018-12-19 16:14 浅夜_MISAKI 阅读(434) 评论(0) 推荐(0)
摘要:这道题是一个典型的树状数组查询有几个比某个数大/小的数的应用 题目描述 给定NN个区间,选定一个固定整数值TT,对于一个区间[ai,bi][ai,bi]. 如果T<aiT<ai,那么T在这个区间的得分为X, 如果T>biT>bi,那么T在这个区间的得分为Z, 如果ai≤T≤biai≤T≤bi的话T在 阅读全文
posted @ 2018-12-02 17:32 浅夜_MISAKI 阅读(337) 评论(0) 推荐(0)
摘要:这道题是一个二维树状数组,思路十分神奇,其实还是挺水的 题目描述 给定一个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 阅读全文
posted @ 2018-12-02 09:06 浅夜_MISAKI 阅读(509) 评论(1) 推荐(0)