离线
佐理慧
默默的学习
展开
-
BZOJ 4241 历史研究
BZOJ 4214http://www.lydsy.com/JudgeOnline/problem.php?id=4241区间询问。询问元素大小与出现次数乘积的最大值。借此学习回滚莫队。经典的莫队:对于区间[L,R][L,R]向别的区间转移状态时。有时是删除。有时是插入。同时需要维护。这类问题需要插入和删除,以及维护比较快的情况下。才可以实现。回滚莫队:插入和删除是互反的操作。对于有些问题。插入和删原创 2017-09-14 22:14:16 · 496 阅读 · 0 评论 -
51nod 1642 区间欧拉函数
51nod 区间欧拉函数链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1642直觉离线。确实可以离线。给定数组a1,a2,a3,....,ana_1,a_2,a_3,....,a_nQQ询问。每次询问给定l,rl,r计算:φ(∏i=lrai)\varphi\Big(\prod_{i=l}^ra_i\Big)因为φ(P原创 2017-11-19 16:28:17 · 912 阅读 · 0 评论