摘要: [TOC] 题目链接 "传送门" 题意 定义$L(a,b)$为结点$a$到结点$b$的路径上的结点数,问有种$pair(L(a,b),L(c,d))$取值,其中结点$a$到结点$b$的路径与结点$c$到结点$d$的路径没有交叉。 思路 我们很容易想到要想两条路径不交叉,那么$a,b$与$c,d$必定 阅读全文
posted @ 2019-08-19 22:00 Dillonh 阅读(282) 评论(0) 推荐(0) 编辑
摘要: [toc] 最近经常遇到二维平面统计点的个数,稍微写个总结。 CDQ分治 BZOJ1935 园丁的烦恼 "题目传送门" 题解地址: "传送门" BZOJ1176 Mokia "题目传送门" 题目链接: "传送门" Distance(2019年牛客多校第八场D题+CDQ+树状数组) "题目传送门" 题 阅读全文
posted @ 2019-08-19 20:29 Dillonh 阅读(584) 评论(0) 推荐(0) 编辑