摘要: 一句话,多次查询区间的众数的次数 注意多组数据!!!! RMQ方法: 预处理 i 及其之前相同的数的个数 再倒着预处理出 i 到不是与 a[i] 相等的位置之前的一个位置, 查询时分成相同的一段和不同的一段 (RMQ) 但是要注意 to[i] 大于查询范围的情况, 以及RMQ时 x < y 的情况! 阅读全文
posted @ 2016-07-13 21:58 ourfutr2330 阅读(109) 评论(0) 推荐(0) 编辑
摘要: Challenge 0: 第一次裸写竟然WA了。。。。 Challenge 1: 不想写了。 阅读全文
posted @ 2016-07-13 17:52 ourfutr2330 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 首先看到这题, 由于要最大, 肯定是求最大生成树 那么 o(n2) dfs 求任意点对之间的最小边是可以想到的 但是看看数据范围肯定TLE 于是暴力出来咯, 不过要注意query的时候判断的时候要 m+-1 但是递归下去要用m , 可以画图举特例分析 1AC 代码: #include<iostrea 阅读全文
posted @ 2016-07-13 14:46 ourfutr2330 阅读(174) 评论(0) 推荐(0) 编辑