Your browser does not support the audio element.

随笔分类 -  算法-RMQ

卿学姐与基本法 (线段树+离散化)
摘要：“做专题也要按照基本法” 离开了诡异的村庄，卿学姐来到了威廉·圣·乱七八糟王国，这里的国王咸鱼王是个智障。 国家涣散，盗贼四起，民不聊生。 见到这样的景象，卿学姐不禁潸然泪下，“悠悠苍天，奈何苦了苍生”。 自幼学习基本法的卿学姐决定向整个国家普及基本法，改善国家法度。 在这个国家总共有NN个人，每个 阅读全文
posted @ 2017-07-22 11:26 happy_codes 阅读(209) 评论(0) 推荐(0)
卿学姐与公主
摘要：卿学姐与公主 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了 阅读全文
posted @ 2017-07-22 11:12 happy_codes 阅读(274) 评论(0) 推荐(0)
ST表(离线RMQ)
摘要：离线RAQ时，预处理为O(n*lgn)，查询为O(1)的算法，比较有意思的一种算法 放个模板在这可以随时看 1 //ST表(离线) 2 //预处理 O(n*lgn) , 查询 O(1) 3 #include <iostream> 4 #include <stdio.h> 5 using namesp 阅读全文
posted @ 2017-07-15 19:25 happy_codes 阅读(220) 评论(0) 推荐(0)
Coprime Sequence
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 217 Accepted Submission(s): 126 Problem Descri 阅读全文
posted @ 2017-05-08 19:51 happy_codes 阅读(314) 评论(0) 推荐(0)
GCD(st表+二分)
摘要：GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3432 Accepted Submission(s): 1227 Problem De 阅读全文
posted @ 2017-04-05 22:05 happy_codes 阅读(549) 评论(0) 推荐(0)