题意 给一个数列 a ,定义 f l,r 为删除 a 中所有满足 l lt a i lt r 的数后的数列,问有多少对 l,r ,使 f l,r 是一个非递减的数列 分析 若 f l,r 合法，则 f l,r ,f l,r , dots,f l,x 也都是合法的 把每个数在 a 中第一次出现的位置 S 和最后一次出现的位置 T ,若 f l ,r 合法则满足 max T a ,T a , dots ...
2019-05-16 15:24 1 530 推荐指数：
[Educational Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation（线段树，思维，前缀和） E. Permutation Separation time limit per test 2 seconds ...
如下图： 当A[i]=1的时候，最优的A[j]=7 当A[i]=3的时候，最优的A[j]=7 当A[i]=7的时候，最优的A[j]=10 当A[i]=8 ...
E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...
我们把所有点分成四类 $A_{0,0},A_{0,1},A_{1,0},A_{1,1}$ 发现如果$A_{0,0}+A_{1,1} > 0$并且$A_{0,1}+A_{1,0} > 0 ...
指针是C语言中的难点，C++中自然也免不了其身影。 以下是我学习中的积累，不足之处望不吝赐教。 指针类型： 指针 Const int* pstr 不能修改被指向的对象,可以使指针指向其他对象 如：const int* pvalue {&value ...
条路是可以走多次的 所以对于一个边双联通分量，是可以全部走一遍并可以从联通分量里的任意一个点离开的 ...
E. K Integers 题目连接：https://codeforces.com/contest/1269/problem/E 题意 给了一个排列p，你每次操作可以交换两个相邻的元素，现在问你最少操作多少次可以形成一个形如1,2,3,4..k 这样的子段 k从1~n 题解 ...
双指针算法详解 参考链接 链表中快慢指针的妙用 玩转快慢指针 【LeetCode刷题笔记】链表与快慢指针 双指针算法基本原理和实践 练习题 141. 环形链表 面试题 02.08. 环路检测 相关链接 解析滑动窗口 解明动态滑动窗口 ...
