树状树组
做一只大熊猫
让优秀成为一种习惯!
展开
-
acwing 1012. 友好城市(树状数组求最长升序序列)
思路 这个树状数组求最长升序子序列,真是完美体现了 树状数组 维护 和 修改前缀最大值的性质: 即 c 数组中的每个节点都掌控了一些子节点,而这些子节点是能够拼凑出前缀最大值的. 具体实现看代码。。。。。 代码 #include <bits/stdc++.h> using namespace std; #define db double #define ll long long #define Pir pair<int, int> #define fi first #.原创 2021-09-10 18:55:39 · 120 阅读 · 0 评论 -
Q - Queue HDU - 5493(树状树组维护区间前缀和 + 二分找预留空位)
Q - Queue HDU - 5493 Problem Description NNN people numbered from 1 to NNN are waiting in a bank for service. They all stand in a queue, but the queue never moves. It is lunch time now, so they decid...原创 2020-03-22 17:24:29 · 122 阅读 · 0 评论