RMQ
蒟蒻的ACMer
2014界大学新生
展开
-
POJ 1330 Nearest Common Ancestors LCA--》RMQ or 纯DFS
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22446 Accepted: 11720DescriptionA rooted tree is a well-known data structure in原创 2015-10-19 20:22:15 · 532 阅读 · 0 评论 -
POJ 3368 Frequent values
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15375 Accepted: 5592DescriptionYou are given a sequence of n integers a1 , a2 , ... , an原创 2015-10-17 16:54:43 · 477 阅读 · 0 评论 -
POJ 3264 Balanced Lineup RMQ 线段树
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 40890 Accepted: 19230Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2015-10-16 20:12:15 · 482 阅读 · 0 评论