2018年2月22日
Convex Hull Trick
摘要： Problem: Suppose that a large set of linear functions y = mix + bi is given along with a large number of queries. Each query consists of a value x and 阅读全文
posted @ 2018-02-22 08:08 ShakuganSky 阅读(468) 评论(0) 推荐(0) 编辑
Codeforces 455D - Serega and Fun (Solved by Square Root Decomposition)
摘要： Problem Link: http://codeforces.com/problemset/problem/455/D Problem Statement: D. Serega and Fun time limit per test: 4 seconds memory limit per test 阅读全文
posted @ 2018-02-22 02:57 ShakuganSky 阅读(498) 评论(0) 推荐(0) 编辑