树状数组与线段树
# 树状数组与线段树
pxlsdz
冲就完了!
展开
-
最大上升子序列和 (数据结构优化DP、离散化)
3662. 最大上升子序列和给定一个长度为 n 的整数序列 a1,a2,…,an。请你选出一个该序列的严格上升子序列,要求所选子序列的各元素之和尽可能大。请问这个最大值是多少?输入格式第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式输出最大的上升子序列和。数据范围对于前三个测试点,1≤n≤4。对于全部测试点,1≤n≤105,1≤ai≤109。输入样例1:2100 40输出样例1:100输入样例2:41 9 7 10输出样例2:20样例解释原创 2021-06-13 10:13:30 · 791 阅读 · 0 评论 -
树状数组与线段树经典问题的python实现
title: 树状数组与线段树经典问题的python实现date: 2020-03-26 22:13:26categories: 算法tags: [python, 树状数组与线段树]树状数组作用:单点修改,区间求和时间复杂度:修改和查询的复杂度都是O(logN)要点:lowbit(x)=x&(−x)=2klowbit(x)=x\&(-x) =2^{k}lowbit(x)=x&(−x)=2kk:x在二进制位下面末尾连续0的个数原理:利用的负数的存储特性.原创 2020-10-22 10:50:52 · 447 阅读 · 0 评论