扫描线加强版，求周长，有点类似IOI1998 picture。   题目描述 富先生所在的地方是一个\(n\times m\)的网格，苟先生排出了他的狼狗大军，共有\(k\)条狗，第\(i\)条狗所在的位置为\((x_i, y...

      扫描线入门题。不过要注意多组数据。   Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even includ...

      尽管还没有接触到主席树的区间修改或其它可持久化结构，但是标记永久化这个东西在线段树上并不是一个鸡肋的东西，用在以常数大著称的线段树上可以有效地打分块的脸优化下放lazytag带来的较大常数。 ...

      是一个贪心，不过解法比较多。   题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(...

      感觉树剖挺好用的   题目描述 给定一棵有n个节点的无根树和m个操作，操作有2类： 将节点a到节点b路径上所有点都染成颜色c; 询问节点a到节点b路径上的颜色段数量（连续相同颜色...

      以为是个线段树裸题，结果以为错了……   题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1,2,...L。   现在色板...

     特别新颖的思路？   题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出...

     一道特别特别特别考基本功的题。   题目描述 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。   星际空间站...

     大家写的题解跟我都不一样啊hhh   题目背景 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， ...

     美妙的线段树啊。。。   题目背景 妖梦是住在白玉楼的半人半灵，拥有使用剑术程度的能力。 题目描述 有一天，妖梦正在练习剑术。地面上摆放了一支非常长的木棒，妖梦把它们切成...