2017年2月8日
UOJ #7 【NOI2014】 购票
摘要： 题目链接：购票 这道题我调了好久啊……主要还是因为这种用\(CDQ\)分治来搞斜率优化的题已经很久没写过了……上一次要追溯到去年暑假去了…… 看下面这些东西之前你需要先自己推出斜率优化的式子…… 这道题我们先来考虑一下如果不是树，在序列上怎么做。用\(CDQ\)分治的思想，先递归处理左半区间，然后用 阅读全文
posted @ 2017-02-08 15:16 lcf2000 阅读(208) 评论(0) 推荐(1) 编辑