最新文章列表

Range Sum Query 2D - Immutable

Given a 2D matrix matrix[][], find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2). Example: Given matrix = [   [3, 0, 1, ...
KickCode 评论(0) 有860人浏览 2016-01-22 15:56

Range Sum Query - Mutable

Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. The update(i, val) function modifies nums by updating the element at index i to val. Example: Give ...
KickCode 评论(0) 有626人浏览 2016-01-22 10:36

树状数组求逆序数(离散化)

树状数组是一种能快速求出前n项和的数据结构, 例如:数组a0,a1,a2,a3,a4,a5....an。 sum(a[4])求的就是a0+a1+a2+a3+a4。 sum(a[n]-a[4])求的就是a5+... ...
n89576537 评论(0) 有1315人浏览 2013-03-23 17:32

poj2886Who Gets the Most Candies?

  个人觉得从一个位置下一个位置是关键,然后用树状数组就简单了。   之前举例子推推导公式时只用一个参数,一直凑不出来,后来用两个参数,一个是这列数中原来的位置,另一个是前一个位置的人跳出后,下一个人的前面和自己一共的人数。我用d表示前一个参数,k表示后一个参数。      这一题还学到反素数,真是很有用的东西。    反素数打表就行,然后线段树+二分, 还有我改得最多的main()函数:   ...
zhouxiaojie 评论(0) 有990人浏览 2012-09-15 14:58

【树状数组+二维】杭电 hdu 1892 See you~

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://ac ...
panyanyany 评论(0) 有985人浏览 2012-04-16 22:02

【树状数组+三维】杭电 hdu 3584 Cube

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm. ...
panyanyany 评论(0) 有1151人浏览 2012-04-16 20:51

hdu4095

/* 第一步,构建BST,用第一个数作为bst的根,每加进 一个节点u,查询bst中比u小且和u的差的绝对值最小的数rv,如果 rv存在且rv还没有右孩子, 则把u作为rv的左孩子,否则,查询bst中比u大且和u的差的绝对值最小的 数字lv,把u作为lv的左孩子。这一步可以用树状数组搞定。时间复杂度是 O(n*log(n))。 第二步,计算以每个节点u为根的子树往左边延伸的长度l ...
goAheadtw 评论(0) 有1020人浏览 2011-11-03 13:19

c/c++树状数组

今天在看程序竞赛的书,看到一段代码,是说树状数组的,书上讲得不怎么清楚,   自己也不是很理解,只知道可以这样用,但怎么构造成一个树就不是很明白了,希望大家指点一下。   数组:c[MAX]; 函数:lowbit(int),insert(int),getsum(int);   代码如下:   #include <iostream> #include <cstri ...
wanghailiang333 评论(0) 有1160人浏览 2011-10-26 23:53

【树状数组+简单题】杭电 hdu 2689 Sort it

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------//     Copyright (c) 2011 panyanyany All rights reserved.       URL   : http://a ...
panyanyany 评论(0) 有1504人浏览 2011-10-08 21:27

PKU 2352 Stars

Stars Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18171   Accepted: 7918 Description Astronomers often examine star maps where stars are represented by points on ...
sgeteternal 评论(0) 有1024人浏览 2011-07-31 21:47

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics