dyllalala

摘要： 我有种要出系列的节奏？这次记一下我所遇到过的数据结构一些神奇的维护方法: (只是记一下而已，也许会仔细讲讲)1.差分大法 出自 zkw 大神 《统计的力量——线段树全接触》，运用面虽然不广，但每次用出来威力都是相当大 机智的减少你的代码量2.保存操作而不是值 出自 clj 大神 在 WC 上对... 阅读全文

摘要： 这题觉得似乎不难的样子……但硬是没有做出来，真是不知说什么好喵~注意到没有两条共线的线段具有公共点，没有重合的线段说明每个十字形最多涉及一个水平线段和一个竖直线段这说明我们可以二分了:每条线段两端砍掉delta长度后，有没有线段有公共点？很水的扫描线吧~ 按 X 轴扫描，先把横的线段扫进去，再用竖的... 阅读全文

摘要： 先把题目链接贴在这里喵~http://main.edu.pl/en/archive/amppz/2013/baj话说真是一道让我严重怀疑我的智商的好题目，话说此题第一感觉。嗯？似乎离线做做就可以了喵？诶呦我艹，这个和强制在线一样的感觉是怎么一回事啊！然后我苦思良久，终于在我他喵的苦思冥想之下，发现了... 阅读全文