随笔分类 -  acm数据结构-树状数组&ST表

摘要:hdu6438-hdu6447 左转官方题解 1001Buy and Resell(思维) i点和它后面的谁交易不影响答案,如样例一中的(10-1 + 9-2)=(9-1 + 10-2) 考虑第 i 天是否卖出,一定是在左边列的前 i - 1 个中找一个还未配对的最小值和其配对进行买卖获益最大,如果 阅读全文
posted @ 2018-08-25 23:42 WindFreedom 阅读(612) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-08-12 23:51 WindFreedom 阅读(6) 评论(0) 推荐(0)
摘要:每次只需计算小于等于当前x值得个数有多少即可。 ac代码: treap #include<bits/stdc++.h> using namespace std; #define per(i,a,b) for(int i=a;i <= b;i++) #define Max(a,b) a=max(a,b 阅读全文
posted @ 2018-07-28 11:34 WindFreedom 阅读(159) 评论(0) 推荐(1)
摘要:src:http://acm.hdu.edu.cn/showproblem.php?pid=5726 解答: http://www.cnblogs.com/WABoss/p/5686994.html 代码: 阅读全文
posted @ 2018-07-25 13:29 WindFreedom 阅读(457) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-04-13 17:27 WindFreedom 阅读(8) 评论(0) 推荐(0)