Maxwei_wzj - 博客园

摘要：测试地址：K大数查询做法：这题需要用到整体二分和线段树（这题也可以用树套树做，然而复杂度就很恶心了）。这一题由于一个位置可以有多个数，所以看上去束手无策，然而这一题并不强制在线，所以我们自然想到整体二分。因为一个区间内比一个数大的数单调，所以这个性质是... 阅读全文

posted @ 2017-05-07 18:16 Maxwei_wzj 阅读(114) 评论(0) 推荐(0) 编辑

摘要：测试地址：K大数查询做法：这题需要用到整体二分和线段树（这题也可以用树套树做，然而复杂度就很恶心了）。这一题由于一个位置可以有多个数，所以看上去束手无策，然而这一题并不强制在线，所以我们自然想到整体二分。因为一个区间内比一个数大的数单调，所以这个性质是... 阅读全文

posted @ 2017-05-07 18:16 Maxwei_wzj 阅读(127) 评论(0) 推荐(0) 编辑

摘要：测试地址：CRB and Queries 题目大意：维护一个数列A，要求支持两种操作：1.修改一个元素；2.给定K，询问某一个区间的第K小元素。做法：经典的带修改区间第K小，本人使用树状数组套主席树完成过和这题题意一致的题，题解在这里。后来本人学习了整体二... 阅读全文

posted @ 2017-05-07 11:38 Maxwei_wzj 阅读(138) 评论(0) 推荐(0) 编辑

摘要：测试地址：CRB and Queries 题目大意：维护一个数列A，要求支持两种操作：1.修改一个元素；2.给定K，询问某一个区间的第K小元素。做法：经典的带修改区间第K小，本人使用树状数组套主席树完成过和这题题意一致的题，题解在这里。后来本人学习了整体二... 阅读全文

posted @ 2017-05-07 11:38 Maxwei_wzj 阅读(105) 评论(0) 推荐(0) 编辑

摘要：测试地址：货币兑换做法：大名鼎鼎的论文题，难度确实不容小觑……足足做了一天仍然不能AC，但是只有一个点RE，应该是一些玄学瑕疵，但是思路整体是对的，所以……将就着看吧…… 本题需要用到DP斜率优化和CDQ分治。首先根据提示，每一天操作只有三种：买入、卖出... 阅读全文

posted @ 2017-05-06 22:29 Maxwei_wzj 阅读(116) 评论(0) 推荐(0) 编辑

摘要：测试地址：货币兑换做法：大名鼎鼎的论文题，难度确实不容小觑……足足做了一天仍然不能AC，但是只有一个点RE，应该是一些玄学瑕疵，但是思路整体是对的，所以……将就着看吧…… 本题需要用到DP斜率优化和CDQ分治。首先根据提示，每一天操作只有三种：买入、卖出... 阅读全文

posted @ 2017-05-06 22:29 Maxwei_wzj 阅读(88) 评论(0) 推荐(0) 编辑

摘要：测试地址：动态逆序对做法：本人这几天学习了CDQ分治思想，感觉还是比较难懂，于是找到了比较好理解的经典应用——三维偏序问题来加深理解。这题首先需要把问题转化为三维偏序问题，然后再使用CDQ分治解决。首先这个题目是将元素一个一个删除，在每次删除之前询问逆... 阅读全文

posted @ 2017-05-05 17:11 Maxwei_wzj 阅读(101) 评论(0) 推荐(0) 编辑

摘要：测试地址：动态逆序对做法：本人这几天学习了CDQ分治思想，感觉还是比较难懂，于是找到了比较好理解的经典应用——三维偏序问题来加深理解。这题首先需要把问题转化为三维偏序问题，然后再使用CDQ分治解决。首先这个题目是将元素一个一个删除，在每次删除之前询问逆... 阅读全文

posted @ 2017-05-05 17:11 Maxwei_wzj 阅读(120) 评论(0) 推荐(0) 编辑

摘要：测试地址：Anniversary Party 题目大意：要举办一个派对，有N个候选人，这N个候选人之间有些人有上下级关系，这些关系构成一棵有根树，每个人有一个开心值，求不存在有直接上下级关系的人同时被选中的情况下，选到的人的最大开心值之和是多少。做法：这一... 阅读全文

posted @ 2017-05-04 10:27 Maxwei_wzj 阅读(114) 评论(0) 推荐(0) 编辑

摘要：测试地址：Anniversary Party 题目大意：要举办一个派对，有N个候选人，这N个候选人之间有些人有上下级关系，这些关系构成一棵有根树，每个人有一个开心值，求不存在有直接上下级关系的人同时被选中的情况下，选到的人的最大开心值之和是多少。做法：这一... 阅读全文

posted @ 2017-05-04 10:27 Maxwei_wzj 阅读(128) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界