树状数组
HonniLin
double fighting
展开
-
Codeforces Beta Round #57 (Div. 2) E. Enemy is weak
题目: 题意:原创 2014-07-16 21:56:57 · 811 阅读 · 0 评论 -
POJ 2299-Ultra-QuickSort (树状数组+离散化)
题目: 思路: 树状数组求和。 CODE:原创 2014-07-20 12:03:19 · 560 阅读 · 0 评论 -
Codeforces Round #261 (Div. 2) D. Pashmak and Parmida's problem(树状数组+逆序数对)
Parmida is a clever girl and she wants to participate in Olympiads this year. Of course she wants her partner to be clever too (although he's not)! Parmida has prepared the following test problem for原创 2014-08-17 13:00:51 · 868 阅读 · 0 评论 -
HDU 4638 - Group(树状数组 / 线段树)
#题目: http://acm.hdu.edu.cn/showproblem.php?pid=4638 #题意: 给出n(1 #思路: 题目转化:要使得和最大,应该尽可能的使得连续id的分成一组, 所以就变成了一个区间中连续id的区间. 树状数组. 初始化时记录a[i] 在数组中的位置pos[a[i]] = i. 从左到右扫描,当前为a[i], 先假设a[i]不与前面的任何原创 2015-03-31 20:41:00 · 492 阅读 · 0 评论 -
HDU 5372 - Segment Game(树状数组)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=5372 题意: 在水平坐标轴上,0操作表示画线段(b,b+i),1操作表示将线段i删去,输出每次增加的线段包含的线段的数量。 思路: 由于b有10^9,所以需要离散化,将所有的坐标存入num数组中,排序去从。在num数组中二分查找每次询问的左右坐标,得到的下标即为离散后的新坐标。 维护两个原创 2015-08-13 21:29:24 · 542 阅读 · 0 评论