摘要：
当函数是单峰函数时适用三分 我得改一下我的三分模版以便于在整数中运用 midl等于（l➕r）/2 midr等于（midl➕r）/2 但是在大部分题目并不显然 一般情况下 增函数➕减函数构成了单峰函数 举个例子 Codeforces 939E Maximize 题意： 有两种操作，1.往集合里面加一个 阅读全文
摘要：
题解： A*来做 首先对终点向外面跑一遍最短路 然后从起点开始dfs 按照估价函数建立小根堆 每次取出最小的那个继续更新 每次更新到终点cnt++直道cft=k为止 那估价函数怎么弄呢？ 其实就是终点到它的距离+已经走了的距离 所以其实很简单啊？？ 可能需要多看几题了解一下 阅读全文
摘要：
题解： 室友教了一波wqs二分 发现还是很神奇的 先介绍一下这个算法 首先我们建立直角坐标系 横坐标代表白色的边的数目 纵坐标代表花费的价值 那么我们会发现从中间某个最小的点开始向两边递增 并且其导数是单调不降的 那么我们考虑一条直线，当它与我们需要的这个相切的时候 这条直线在过这个点时在y轴上的截 阅读全文