Lawlfy

摘要： A-CodeForces 1253A-Single Push 基础模拟题，重定义a为数组b-a的值，让i指向首位，向后找到第一个非0数，让j指向末尾，向前找到第一个非0数，若出现i>j则全为0，a和b已经相等输出yes，反之继续判断区间[i,j]内的数是否全相等且大于0。 #include <bit 阅读全文

摘要： 周游世界是件浪漫事，但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线，令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟，每家公司提供一条线路，然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序，使得对任何给定的起点和终点，可以找出最顺畅的 阅读全文

摘要： A 题意：一共n个点，给m个边，从1-m编号，q个询问，问去掉编号在[l,r]区间的边，剩下的边构成的图联通块有几个 可以看出和并查集有关，但通常并查集加边后不可逆，也就无法像求和那样用总和减去一部分的和来求剩下区域的和。那么我们可以用一个L,R的数组来维护并查集结果，L数组下标i是1..i的结果， 阅读全文

摘要： D - HDU6703 题意：给一个长度为n且互不相同的数组。有m个操作，操作1是给a[pos]加上1000000，操作2是查询在1-r没有出现过同时大于k的值，并使其最小。 一种做法就是权值线段树，每个节点维护该权值的下标，那么原题就转化为查询[k,n]范围内大于r的值，位置尽量靠左，即可使答案最 阅读全文