树状数组
楚江枫
不忘初心,方得始终
展开
-
【HDU 1166 敌兵布阵】
敌兵布阵Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监原创 2016-08-16 22:02:44 · 285 阅读 · 0 评论 -
【POJ 2299 Ultra-QuickSort】
Ultra-QuickSortDescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until原创 2016-08-22 11:57:36 · 284 阅读 · 0 评论 -
【Lightoj 1080 Binary Simulation + 树状数组】
Binary SimulationDescription Given a binary number, we are about to do some operations on the number. Two types of operations can be here.‘I i j’ which means invert the bit from i to j (inclusive)原创 2016-10-01 13:37:02 · 408 阅读 · 0 评论 -
【Codeforces 652 D Nested Segments】+ 树状数组 + 离散化
D. Nested Segments time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputYou are given n segments on a line. There are no ends of some seg原创 2016-12-21 23:28:52 · 460 阅读 · 0 评论