随笔分类 -  整体二分

cogs2262 决战前的黎明 CDQ分治
摘要：链接：http://cogs.pro:8080/cogs/problem/problem.php?pid=2262 题意：求出三维偏序中顺序对的数量。 虽说打过$CDQ$……但是三个月了又跟没打过有什么区别……不说了…… 1 #include <iostream> 2 #include <cstdi 阅读全文
posted @ 2017-10-25 20:24 ccc000111 阅读(338) 评论(0) 推荐(0)
bzoj2738 矩阵乘法 整体二分
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2738 题意：求出子矩阵$K$小值。 果然除了最小割题面给什么算法不能用什么算法 这个玩意……实际上并没有强制在线的要求……退一步讲这个时空要求也不太适合主席树……然而……$wcx$神犇正面硬上… 阅读全文
posted @ 2017-10-03 11:09 ccc000111 阅读(174) 评论(0) 推荐(0)