随笔分类 -  数据结构-莫队

项目管理（把与某点相邻边分为两类 是复杂度降为(n^(3/2)）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858 项目管理 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文
posted @ 2019-05-27 16:04 执||念 阅读(200) 评论(0) 推荐(0)
Chika and Friendly Pairs（莫队+树状数组+离散化+预处理上下界）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6534 Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Jav 阅读全文
posted @ 2019-05-20 20:48 执||念 阅读(922) 评论(0) 推荐(0)
2120: 数颜色（带修莫队）
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从 阅读全文
posted @ 2019-05-10 21:47 执||念 阅读(378) 评论(0) 推荐(0)
莫队算法（入门）
摘要：学习博客： http://www.cnblogs.com/Paul-Guderian/p/6933799.html https://www.cnblogs.com/wsblm/p/10813007.html 【莫队算法】 ·排序巧妙优化复杂度，带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次 阅读全文
posted @ 2019-05-10 10:30 执||念 阅读(876) 评论(0) 推荐(0)