随笔分类 -  树状数组

【总结】综合测试1
摘要：【总结】综合测试1T1——Red and Green Apples Solution Code #include <cstdio> #include <algorithm> #define int long long using namespace std; const int MAXN = 1e5 + 5; int 阅读全文
posted @ 2022-08-08 21:15 zhou_ziyi 阅读(22) 评论(0) 推荐(0) 编辑
【题解】「JOISC 2014 Day1」有趣的家庭菜园
摘要：【题解】「JOISC 2014 Day1」有趣的家庭菜园Description Solution 我们不难发现最终得到的是一个单峰序列，所以中间那个草一定放最高的，然后往两边依次放叫矮的。 由于每一次操作会增加一组逆序对，所以只需要思考如何让最终序列的逆序对数最少。 我们可以正反跑两次，放那边的逆序对最少，就是每一个草的贡献，就去那边，最后求和即可。 C 阅读全文
posted @ 2022-08-07 10:17 zhou_ziyi 阅读(86) 评论(0) 推荐(0) 编辑
【总结】树状数组
摘要：树状数组的概念 树状数组(Binary Indexed Tree(B.I.T))是一个区间查询和单点修改复杂度都为 log⁡n 的数据结构。主要用于查询任意两点之间的所有元素之和。 引入 问题的提出 有一个一维数组，长度为 n。 对这个数组做两种操作： 修改，对第 i→j 之间 阅读全文
posted @ 2022-07-28 08:04 zhou_ziyi 阅读(22) 评论(0) 推荐(0) 编辑
【题解】分糖果
摘要：题目大意 思路 Code 阅读全文
posted @ 2022-07-25 15:03 zhou_ziyi 阅读(18) 评论(0) 推荐(0) 编辑
【题解】放假回家
摘要：题目大意 第一行输入 n 代表有 n 个同学，m 代表卡车最多运的物品重量。 第二行输入 n 个数字 ai 表示第 i 个同学的行李总量。 每组数据为 n 个子问题：一定将第 i 个同学的行李放进卡车，而卡车还会有剩余空间，放上第 1 到 i−1 同学的 阅读全文
posted @ 2022-07-16 21:28 zhou_ziyi 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示