该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
"Luogu P2345 奶牛集会" 解析 + 先按照奶牛的听力从小到大排序，这样可以保证我们处理第 i 头奶牛时，已经处理过的奶牛都用这头奶牛的听力作为音量基础值 + 然后用两个树状数组分别维护数量和坐标之和，然后处理答案即可，具体看代码 Code cpp include include incl 阅读全文
摘要：
"Luogu U72177 火星人plus" 解析 + 康托展开和逆康托展开的模板题 + 时间限制有点难受，线段树由于常数大过不了 Code 线段树(80分) cpp include include include include include define LL long long using 阅读全文
摘要：
"Luogu P4392 [BOI2007]Sound 静音问题" 解析 + 挺简单的一道线段树题目，区间长度已经给定，只需用线段树处理区间最大、最小值，然后枚举区间左端点，判断这段区间是否合法即可 Code cpp include include include include include d 阅读全文
摘要：
"Luogu P2672 推销员" 解析 + 按照向住户推销产品的疲劳值从大到小排序，然后记录前 i 家用户里最远的那家用户的距离 $ (ms[ ]) $ 以及前 i 家用户所造成的总疲劳值 $ (bef[ ]) $ ，然后处理出第 i 家用户后面贡献疲劳值最大的一家 $ (mbeh[ ]) $ + 阅读全文
摘要：
"Luogu P3655 不成熟的梦想家 (未熟DREAMER)" 解析 + 记录差分数组，每次修改差分值即可 + 对被修改的位置先减去它之前的贡献，然后修改它的值，然后加上它之后的贡献 Code 法一(树状数组 $ \Theta (nlogn) $ ) cpp include include in 阅读全文
摘要：
"Luogu P5057 [CQOI2006]简单题" 解析 + 简单的用树状数组或线段树处理，每次被修改的区间里的元素 +1 即可，最后判断这个点被修改奇数次还是偶数次即可 Code 法一(树状数组) cpp include include include include include defi 阅读全文