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