2016 UESTC Training for Dynamic Programming N – 柱爷与子序列 树状数组
N - 柱爷与子序列 树状数组 Source 2016 UESTC Training for Dynamic Programming My Solution 这题和N题有些相似之处^_^ 题意：求所有相邻元素之差<=k的子序列数量 dp[i]表示以a[i]结尾的子序列数量 …
2016 UESTC Training for Data Structures N – 秋实大哥搞算数 用栈处理表达式
N - 秋实大哥搞算数 用栈处理表达式 Source 2016 UESTC Training for Data Structures Problem N My Solution 用栈处理表达式 直接STL里的stack 先讨论第一个字符是不是'-' 如果是则记录符号 如果不是则第一个…
2016 UESTC Training for Data Structures O – 卿学姐种美丽的花 树状数组+等差数列
O - 卿学姐种美丽的花 树状数组+等差数列 Source 2016 UESTC Training for Data Structures Problem O My Solution 树状数组+等差数列 更的时候 Ax = A0 + (x-x0)*(-1) 所以Ax求和并加上初始值就是新的val[x]…
2016 UESTC Training for Data Structures B – 卿学姐与基本法 自己构建了一个和堆有点像的数据结构
B - 卿学姐与基本法 自己构建了一个和堆有点像的数据结构 Source 2016 UESTC Training for Data Structures Problem B My Solution 对很多个区间进行处理， 这里建一个结构体放存放区间，然后把区间…
2016 UESTC Training for Data Structures E – 卿学姐与城堡的墙 树状数组求逆序对、离散化
E - 卿学姐与城堡的墙 树状数组求逆序对、离散化 Source 2016 UESTC Training for Data Structures Problem E My Solution 树状数组求逆序数 先对uy进行排序，如果a.uy != b.uy 那么uy大的在上面； 如果a.…
2016 UESTC Training for Data Structures Q – 昊昊爱运动 II 线段树+延迟操作+bitset
Q - 昊昊爱运动 II 线段树+延迟操作+bitset Source 2016 UESTC Training for Data Structures Problem Q My Solution 每次把一个区间变为一个定值 线段树+延迟操作+bitset 延迟操作，在查询或者改造的时候再…
UESTC 1063 秋实大哥与妹纸 二叉堆(小根堆)
秋实大哥与妹纸 二叉堆(小根堆) Source 2015 UESTC Training for Data Structures The question is from here. My Solution Memory Limit: 1500/1500KB (Java/Others) 卡内存的题目，第一次遇到 (┬＿┬) 维…
UVa 11997 K Smallest Sums 优先队列 打有序表 归并
UVa 11997 K Smallest Sums 优先队列 打有序表 归并 The question is from here. My Solution 把每个数组排序以后打个 有序表 表1: A1 + B1 <= A1+B2 <= A1+B3 <= `````````` 表2: A2 + B1 <= `````` …
