摘要：
Problem Description 给定一个序列，有N个整数，数值范围为[0,N)。有M个询问，每次询问给定Q个整数，可能出现重复值。要求找出一个最短区间，该区间要包含这Q个整数数值。你能找的出来吗？ Input 第一行有两个整数N，M。(N<100000, M<1000)接着一行有N个整数。再 阅读全文
摘要：
尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/369/C 题目描述 小A给你了一棵树，对于这棵树上的每一条边，你都可以将它复制任意（可以为0）次（即在这条边连接的两个点之间再加一条边权相同的边），求所有可能新形成的图中欧拉路的最短长度 欧拉路：从图中任意一个点开始到图 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/369/A 题目描述 若你摘得小的星星 你将得到小的幸福 若你摘得大的星星 你将得到大的财富 若两者都能摘得 你将得到永远的愿望 摘星是罪孽的宽恕 摘星是夜晚的奇迹 抓住它吧 你所期望的那颗星 无法触及，因而耀眼 明明触及 阅读全文