
树状数组
文章平均质量分 55
Akakii
_(:з」∠)_
展开
-
JZOJ4711. Binary
题目大意 略 Data Constraint n,q≤10^5,ai<2^20原创 2016-08-17 19:52:02 · 470 阅读 · 0 评论 -
JZOJ3256. 【TJOI2013】松鼠聚会
题目大意 给定一个二维平面和平面上的n个点。 求一个点,使得其他所有点到它的切比雪夫距离之和最小。 两点(x1,y1),(x2,y2)间的切比雪夫距离:d=max(|x1−x2|,|y1−y2|) Data Constraint n≤100000原创 2016-11-02 20:02:00 · 502 阅读 · 0 评论 -
5016. 数列
题目大意 给定一个长度为n的数列,依次将数列写在黑板上,每次可以将当前这个数写在已有数列的前面或者后面。求最终得到的数列的最长上升子序列是多长,有多少种方案可以得到这个长度的最长上升子序列。 Data Constraint n≤200000原创 2017-03-18 15:59:56 · 434 阅读 · 0 评论