yp155136 coding area
2017年4月12日 星期三
(SPOJ) RPLN - Negative Score [Sparse-Table]
›
http://www.spoj.com/problems/RPLN/ implement with sparse table <O(n lg n), O(1)> //use sparse table # include < iostream ...
2017年4月7日 星期五
(UVA) 1106 - Machine Works [CDQ分治] [DP斜率優化]
›
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3547 # include...
2017年3月31日 星期五
[TIOJ] 1840 . Coding Days コーディングデイス [動態第K大] [整體二分]
›
http://tioj.ck.tp.edu.tw/problems/1840 法一： BIT + PST (Binary Indexed Tree + Persistent Segment Tree) BIT + 可持久化線段樹 樹狀數組 + 主席樹 # inc...
2017年3月8日 星期三
(SPOJ) QTREE - Query on a tree [樹鍊剖分]
›
http://www.spoj.com/problems/QTREE/ 樹鍊剖分 不過在TOJ上面的卻TLE了QQ #include <iostream> #include <stdio.h> #include <vector>...
‹
›
首頁
查看網路版