随笔分类 -  其他~尺取&莫队

摘要：Dynamic len 【题目链接】 " Dynamic len " 【题目类型】 带修莫队 &题解： 莫队可以单点更改,只要再多加一维,代表查询次数,排序的时候3个关键字. 之后循环离线的时候,先暴力时间指针(oi大佬说的),之后l,和r就随便了.还有要会用vis数组. 【时间复杂度】$O(n^{ 阅读全文

摘要：小Z的袜子 【题目链接】 " 小Z的袜子 " 【题目类型】 莫队算法 &题解： 莫队算法第一题吧,建议先看 "这个" 理解算法,之后在参考 "这个" 就可以写出简洁的代码 我的比第2个少了一次sort,他的跑了1600ms,我的跑了800ms. 【时间复杂度】$O(n^{1.5})$ &代码： c+ 阅读全文

摘要：Price List 题意： 有n件商品，每天只能买一件，并且会记录账本，问有多少次一定记多了？ 题解： 就是求和，最后如果大于和就输出1，否则0。 代码： include using namespace std; typedef long long ll; define SI(N) cin (N) 阅读全文