Rabbit_hair

摘要： 1 /* 2 题意： 中文题 3 4 分析：就是区间覆盖，然后求最前连续长度为len的0串或01串的起始位置； 5 conl[rt][0]表示区间从左开始最长0串长度， 6 conr[rt][0]表示区间从右开始最长0串长度； 7 conl[rt][1]表示区间从左开始最长01串长度， 8 conr[rt][1]表示区间从右开始最长01串长度； 9 然后就是模拟； 10 11 */ 12 #include<cstdio> 13 #include<cstring> 14 #include<iostream> 15 #include<algorithm&g 阅读全文

摘要： 1 /* 2 题意：售货员每隔w分钟就会睡觉，如果售货员睡着了那么顾客会叫醒她但是不会买东西， 3 有n个客人会不同时间来，并且售货员卖给第i的客人的价格为p[i]，并且售货员会在第k次卖 4 出1+(k-1)%3个面包，求问最小的w使平均每次卖出的面包的价格最大即总收入/卖的次数; 5 6 分析：如果w小于最小的时间间隔，那么售货员不会卖出一个面包显然不是最优的， 7 当w>某一个时间间隔，那么会买面包的顾客都是时间间隔小于w的， 8 显然最后答案肯定是某一个顾客的时间间隔，枚举要O(n^2)，肯定超时； 9 我们知道当w按顾客时间间隔递增，那么前面会买面包的顾客后面还... 阅读全文

摘要： 1 /* 2 这一题有点坑，刚开始的时候就想着对于每一个y分成n/y段来统计， 3 但是发现y很小的时候效率很糟糕，然后就想不出了，以为会有什么超绝的想法 4 或者结合数论来搞，然后就是糟糕的百度题解！！ 5 发现y很小的时候直接暴力，这效率能行么，对于算时间复杂度我是完全不会的， 6 暴力时间O(n)，用线段树时间 O(N/Y*log(N));只能说y取10^3的时候两者时间差不多， 7 最后感觉是卡过的，但又因为有插入操作，如果都是询问的或者都是插入的话时间大概为10^8 8 然后如果有一半插入的话，时间就更短，所以应该可以吧； 9 10 */ 11 12 13... 阅读全文