该文被密码保护。 阅读全文
摘要:
传送门: "洛谷 P4392 Sound 静音问题" 题目描述: 求数组区间最大(小) 算法分析:模板即可(然而调了半个小时——~~取最小值的时候忘记取最大值了QWQ~~) cpp include include include define maxN 1000010 define ls k 1) 阅读全文
摘要:
传送门: "洛谷 P3948 数据结构" 题目描述: 维护一个数组,使其能区间修改,并动态查询某区间内满足$min\leq(a_i\times i\ \%\ mod)\leq max$ 的数的个数 算法分析:该题操作共两个阶段—— 1、在线:要求动态修改,但数据量很小($\leq 1000$),可以 阅读全文