User contributions
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
- 03:59, 13 January 2010 (diff | hist) . . (+19) . . m PEG:Event calendar 2009/2010
- 18:54, 10 January 2010 (diff | hist) . . (+3) . . m Heavy-light decomposition (→Applications)
- 18:49, 10 January 2010 (diff | hist) . . (-2) . . m Heavy-light decomposition
- 18:40, 10 January 2010 (diff | hist) . . (+106) . . Convex hull trick
- 18:35, 10 January 2010 (diff | hist) . . (+64) . . m Convex hull trick (→Fully dynamic variant)
- 18:31, 10 January 2010 (diff | hist) . . (+2,916) . . Convex hull trick
- 15:46, 10 January 2010 (diff | hist) . . (+3) . . m Main Page
- 15:46, 10 January 2010 (diff | hist) . . (+123) . . Main Page
- 15:45, 10 January 2010 (diff | hist) . . (+108) . . Main Page
- 15:45, 10 January 2010 (diff | hist) . . (+153) . . PEGWiki:Community Portal
- 23:25, 9 January 2010 (diff | hist) . . (+299) . . m Heavy-light decomposition
- 01:39, 8 January 2010 (diff | hist) . . (+6,061) . . N Heavy-light decomposition (Created page with 'The '''heavy-light''' (H-L) '''decomposition''' of a rooted tree is a method of partitioning of the vertices of the tree into disjoint paths (all vertices have degree two, except…')
- 22:00, 7 January 2010 (diff | hist) . . (-28) . . Bellman–Ford algorithm
- 23:55, 6 January 2010 (diff | hist) . . (+26) . . m Convex hull
- 23:55, 6 January 2010 (diff | hist) . . (+200) . . Convex hull
- 23:46, 6 January 2010 (diff | hist) . . (+215) . . N User talk:217.33.230.26 (Created page with 'This IP has been blocked indefinitely under suspicion of being either an open proxy or used solely for spam. If you would like to contest this block, please email me. ~~~~') (current)
- 06:29, 6 January 2010 (diff | hist) . . (+168) . . Convex hull trick (→Observation 3: Convexity)
- 06:15, 6 January 2010 (diff | hist) . . (+5,492) . . Convex hull trick
- 05:58, 3 January 2010 (diff | hist) . . (+7) . . m Convex hull trick (→Analysis)
- 05:57, 3 January 2010 (diff | hist) . . (+861) . . Convex hull trick
- 05:52, 3 January 2010 (diff | hist) . . (+2,131) . . Convex hull trick
- 05:03, 3 January 2010 (diff | hist) . . (+2,490) . . Convex hull trick
- 04:48, 3 January 2010 (diff | hist) . . (0) . . File:Convex hull trick1.png (uploaded a new version of "File:Convex hull trick1.png": Lower envelope highlighting (green)) (current)
- 02:24, 3 January 2010 (diff | hist) . . (0) . . File:Convex hull trick1.png (uploaded a new version of "File:Convex hull trick1.png")
- 22:39, 2 January 2010 (diff | hist) . . (+349) . . Convex hull trick
- 22:32, 2 January 2010 (diff | hist) . . (0) . . File:Convex hull trick1.png (uploaded a new version of "File:Convex hull trick1.png")
- 22:25, 2 January 2010 (diff | hist) . . (+37) . . N File:Convex hull trick1.png (Various lines on the Cartesian plane.)
- 06:16, 2 January 2010 (diff | hist) . . (-34) . . m Convex hull trick
- 06:08, 2 January 2010 (diff | hist) . . (+1,062) . . Convex hull trick
- 05:37, 2 January 2010 (diff | hist) . . (+833) . . N Convex hull trick (Created page with 'The '''convex hull trick''' is a technique which is perhaps best known in algorithm competition from being required to obtain full marks in several USACO problems, such as [http:…')
- 03:18, 31 December 2009 (diff | hist) . . (+907) . . N Shortest Path Faster Algorithm (Created page with 'The '''Shortest Path Faster Algorithm''' (SPFA) is a shortest path algorithm whose origin is unknown<sup>[see references]</sup>. It is similar to Dijkstra's algorithm in …')
- 02:52, 31 December 2009 (diff | hist) . . (+38) . . N Bellman-Ford (Redirected page to Bellman–Ford algorithm) (current)
- 02:23, 31 December 2009 (diff | hist) . . (+44) . . N SPFA (Redirected page to Shortest Path Faster Algorithm) (current)
- 20:31, 30 December 2009 (diff | hist) . . (+30) . . Segment tree
- 20:29, 30 December 2009 (diff | hist) . . (+82) . . Segment tree (→Lazy propagation)
- 20:28, 30 December 2009 (diff | hist) . . (+10) . . Segment tree (→Lazy propagation)
- 20:28, 30 December 2009 (diff | hist) . . (+939) . . Segment tree
- 20:16, 30 December 2009 (diff | hist) . . (+6,698) . . Segment tree
- 18:12, 30 December 2009 (diff | hist) . . (+4,386) . . Segment tree
- 20:15, 29 December 2009 (diff | hist) . . (-2) . . m Segment tree (→Query)
- 20:14, 29 December 2009 (diff | hist) . . (+2,702) . . Segment tree
- 20:03, 29 December 2009 (diff | hist) . . (+155) . . File:Segtree query 92631587.png (current)
- 20:01, 29 December 2009 (diff | hist) . . (+92) . . N File:Segtree query 92631587.png (Finding the minimum element in the range <math>[9,2,6,3,1,5]</math> using this segment tree.)
- 19:31, 29 December 2009 (diff | hist) . . (+84) . . N File:Segtree 92631587.png (The result of changing the element with value 0 in the array [9,2,6,3,1,5,0,7] to 8.) (current)
- 01:03, 29 December 2009 (diff | hist) . . (+2,303) . . Segment tree
- 00:41, 29 December 2009 (diff | hist) . . (0) . . File:Segtree 92631507.png (uploaded a new version of "File:Segtree 92631507.png": better color depth) (current)
- 00:40, 29 December 2009 (diff | hist) . . (+124) . . N File:Segtree 92631507.png (The data stored in a segment tree constructed on the array [9,2,6,3,1,5,0,7] designed to answer the range minimum query.)
- 02:33, 28 December 2009 (diff | hist) . . (+27) . . m Segment tree (→Structure)
- 02:32, 28 December 2009 (diff | hist) . . (+3) . . m Segment tree (→The divide-and-conquer solution)
- 02:32, 28 December 2009 (diff | hist) . . (+1) . . m Segment tree (→Structure)
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
