摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1041 科普一下高斯素数以及复平面那一套理论https://www.bilibili.com/video/av3372382/#page=52 以及勾股数可视化 https://www.bilibili 阅读全文
posted @ 2017-11-28 21:55 Stump 阅读(139) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/617/E 首先,异或和满足 ai^ai+1^...^aj=(a1^...^ai-1)^(a1^...^aj) 所以维护前缀和可以O(1)算出一段区间的异或和 对于每次询问,可以考虑莫队算法暴力移动统计每个点在区间[l 阅读全文
posted @ 2017-11-28 21:03 Stump 阅读(794) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/2617 整体二分比树套树高级多了 阅读全文
posted @ 2017-11-28 20:18 Stump 阅读(168) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3295 时光倒流,把删除操作变成添加操作 那么就有三个维度(大小,位置,时间) 逆序对满足 ai<aj && bi<bj && ci>cj ai<aj && bi>bj && ci<cj 那么,这不就是 阅读全文
posted @ 2017-11-28 11:43 Stump 阅读(149) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/PoPoQQQ/article/details/43155749 1.随便去三个点构成三角形的轴承作为ans的初值 2.按照x排序 3.分治处理[l,r]内的三角形的最小周长 4.分治[l,r]=>[l,mid]和[mid+1,r] 5.两个子区间的情况都以 阅读全文
posted @ 2017-11-28 11:33 Stump 阅读(177) 评论(0) 推荐(0) 编辑