随笔分类 -  线段树/树状树组

线段树、函数式线段树、划分树、主席树、树状数组、BIT、Fenwick tree
摘要:Tunnel WarfareTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:154064-bit integer IO format:%I64d Java class name... 阅读全文
posted @ 2015-04-25 22:36 狂徒归来 阅读(165) 评论(0) 推荐(0)
摘要:HotelTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:366764-bit integer IO format:%lld Java class name:MainThe c... 阅读全文
posted @ 2015-04-25 19:26 狂徒归来 阅读(164) 评论(0) 推荐(0)
摘要:GangsterTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:410764-bit integer IO format:%I64d Java class name:MainT... 阅读全文
posted @ 2015-04-23 12:57 狂徒归来 阅读(183) 评论(0) 推荐(0)
摘要:GardenTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:404764-bit integer IO format:%lld Java class name:MainTher... 阅读全文
posted @ 2015-04-22 19:49 狂徒归来 阅读(189) 评论(0) 推荐(0)
摘要:Huge MissionTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onFZU. Original ID:160864-bit integer IO format:%I64d Java class name:M... 阅读全文
posted @ 2015-04-21 16:23 狂徒归来 阅读(253) 评论(0) 推荐(0)
摘要:Who Gets the Most Candies?Time Limit: 5000msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:288664-bit integer IO format:%lld Jav... 阅读全文
posted @ 2015-04-21 12:55 狂徒归来 阅读(241) 评论(0) 推荐(0)
摘要:String Manipulation 1.0Time Limit: 3000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:159C64-bit integer IO format:%I64... 阅读全文
posted @ 2015-04-19 21:50 狂徒归来 阅读(250) 评论(0) 推荐(0)
摘要:栀子花开Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onFZU. Original ID:192164-bit integer IO format:%I64d Java class name:Main这是一个栀... 阅读全文
posted @ 2015-04-18 21:57 狂徒归来 阅读(201) 评论(0) 推荐(0)
摘要:新击鼓传花游戏Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onFZU. Original ID:196264-bit integer IO format:%I64d Java class name:MainN个... 阅读全文
posted @ 2015-04-18 20:32 狂徒归来 阅读(520) 评论(0) 推荐(0)
摘要:PandaTime Limit: 4000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:404664-bit integer IO format:%I64d Java class name:MainWhen... 阅读全文
posted @ 2015-04-18 20:13 狂徒归来 阅读(168) 评论(0) 推荐(0)
摘要:Multiply gameTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:307464-bit integer IO format:%I64d Java class name:... 阅读全文
posted @ 2015-04-18 16:13 狂徒归来 阅读(236) 评论(0) 推荐(0)
摘要:Minimum Inversion NumberTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:139464-bit integer IO format:%I64d Java ... 阅读全文
posted @ 2015-04-17 21:04 狂徒归来 阅读(199) 评论(0) 推荐(0)
摘要:1555: Inversion SequenceTime Limit:2 SecMemory Limit:256 MBSubmit:107Solved:34DescriptionFor sequence i1, i2, i3, … , iN, we set aj to be the number o... 阅读全文
posted @ 2015-03-30 22:28 狂徒归来 阅读(485) 评论(1) 推荐(0)
摘要:1551: LongestIncreasingSubsequence AgainTime Limit:2 SecMemory Limit:256 MBSubmit:75Solved:52DescriptionGive you a numeric sequence. If you can demoli... 阅读全文
posted @ 2015-03-30 19:38 狂徒归来 阅读(284) 评论(0) 推荐(0)
摘要:PictureTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:182864-bit integer IO format:%I64d Java class name:MainA ... 阅读全文
posted @ 2015-03-25 21:33 狂徒归来 阅读(182) 评论(0) 推荐(0)
摘要:ACM International Collegiate Programming ContestAsia Regional Contest, Tokyo, 2014–10–19Problem GFlipping ParenthesesInput: Standard InputTime Limit: ... 阅读全文
posted @ 2015-03-25 17:17 狂徒归来 阅读(323) 评论(0) 推荐(0)
摘要:Problem HJuQueenJuQueen is the super computer with the best performance allover Germany. It is on rank 8 in the famous top500 list with its 458752 cor... 阅读全文
posted @ 2015-03-17 14:24 狂徒归来 阅读(288) 评论(0) 推荐(0)
摘要:#1070 : RMQ问题再临Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西,都幸运... 阅读全文
posted @ 2014-11-29 21:22 狂徒归来 阅读(470) 评论(0) 推荐(0)
摘要:P1 : 离散化Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了... 阅读全文
posted @ 2014-11-29 19:42 狂徒归来 阅读(413) 评论(0) 推荐(0)
摘要:#1078 : 线段树的区间修改Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并... 阅读全文
posted @ 2014-11-28 21:52 狂徒归来 阅读(384) 评论(0) 推荐(0)