摘要：
Description N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 Input 第一行两个整数N、M，表示点数和 阅读全文
摘要：
Description 斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 斐波那契数列的定义为：k=0或1时，F[k]=k 阅读全文
摘要：
题解 这道题给你两个操作，一个升序，一个降序 我们可以观察到这个字符串都是由小写字母组成的，只有26个字符，所以我们开一个26个字符的线段树 每次查询的时候找到这个区间内‘a'到'z'的数量，再判断一下要升序还是降序就可以喽 1 #include<bits/stdc++.h> 2 #define L 阅读全文