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 nuanran at 2006-10-06 20:58:42 on Problem 2155
In Reply To:直接把两重循环套起来就可以了吧…… Posted by:frkstyc at 2006-10-06 20:41:39

Followed by:

差不多这样了 (0) frkstyc 2006-10-06 21:00:32
- 把矩形中的每个元素都置反如果枚举就太暴力了吧，frkstyc大牛指点呀，拜谢！ (0) nuanran 2006-10-06 21:03:10
  - 不要直接记录每个元素，记录元素和相邻元素的差 (0) frkstyc 2006-10-06 21:05:16
    - 什么叫记录相邻元素的差呀？能不能说的详细一点？谢谢！ (0) frankhuhu 2006-11-02 19:20:42
是这个样子的，把一个操作变成四个操作，查询的时候只要计算总共对这个点进行了多少次操作就可以了 (0) frkstycFans 2006-10-06 22:48:17
- Re:是这个样子的，把一个操作变成四个操作，查询的时候只要计算总共对这个点进行了多少次操作就可以了 (2) snake19851124 2007-12-23 10:36:41

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