随笔分类 -  树状数组

摘要:题意: 给你一个长度为n的数组,你需要从中找一个长度为m的严格上升子序列 问你最多能找到多少个 题解: 我们先对原序列从小到大排序,排序之后的序列就是一个上升序列 这里如果两个数相等的话,那么因为题目要我们求严格上升子序列,所以我们让这个数在数组中原来位置靠后的排序之后让它靠前(靠前也就是下标小) 阅读全文
posted @ 2020-09-12 19:33 kongbursi 阅读(119) 评论(0) 推荐(0) 编辑
摘要:题目: Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought the only way to beat Cao Cao is 阅读全文
posted @ 2020-09-10 21:11 kongbursi 阅读(157) 评论(0) 推荐(0) 编辑
摘要:本文树状数组讲解转载于:https://www.cnblogs.com/xenny/p/9739600.html 本文新加内容为模板代码部分 1.什么是树状数组? 顾名思义,就是用数组来模拟树形结构呗。那么衍生出一个问题,为什么不直接建树?答案是没必要,因为树状数组能处理的问题就没必要建树。和Tri 阅读全文
posted @ 2019-12-16 21:01 kongbursi 阅读(406) 评论(0) 推荐(0) 编辑

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