Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我的想法是用块状数组,用二维的树好象变负的时候都会出问题

Posted by windy7926778 at 2007-11-18 12:04:02
In Reply To:Re:估计能树状数组,要写个二为线段数也有点太复杂了点... Posted by:crackerwang at 2007-11-18 11:59:06

Followed by:

会出什么问题？ (0) mmd 2007-11-18 13:07:14
你怎么变的。我认为二维线段树可解，我就是这么解的，不过tle (0) wywcgs 2007-11-18 13:13:21
- 我去试试看，不过题意里面说的i操作是改变还是相加？ (0) mmd 2007-11-18 13:22:24
  - dd key to the score of add key to the score of grids (0) wywcgs 2007-11-18 13:23:21
不会的八，我觉得四分树肯定可以…… (6) Mithril 2007-11-18 15:12:52
- 貌似是可以的，我的代码现在已经可以和纯暴力的结果吻合了…… (10) wywcgs 2007-11-18 15:17:39
  - 二维的效率真低。。。 (0) mmd 2007-11-18 15:45:52
    - 四分树是线性的 (0) Mithril 2007-11-18 15:46:13
      - 难道跟二分的不太一样？ (0) mmd 2007-11-18 15:54:15
      - 什么是四分树? (0) windy7926778 2007-11-18 15:59:04
        难道不是二维的线段树？ (0) mmd 2007-11-18 15:59:51

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator