摘要: 题目链接 "bzoj4946: [Noi2017]蔬菜" 题解 挺神的贪心 把第次买的蔬菜拆出来,记下每种蔬菜到期的日期,填第一单位蔬菜比其他的要晚 按价格排序后,贪心的往前面可以填的位置填就可以了。找可以填的位置用并查集维护一下。这样就求出了最大天数的答案。 对于询问的答案,从最后一天往前推,把最 阅读全文
posted @ 2018-09-18 21:33 zzzzx 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj3545: [ONTAK2010]Peaks" 题解 套路重构树上主席树 代码 c++ include include define gc getchar define pc putchar inline int read() { int x = 0,f = 1; char c 阅读全文
posted @ 2018-09-18 21:28 zzzzx 阅读(118) 评论(0) 推荐(0) 编辑