摘要：
CQOI2009 中位数 思维 前缀和 题意 给出$1-n$的一个排列。统计该排列有多少个长度为奇数的连续子序列的中位数是$b$。 \[ 1\leq n\leq 10^5 \] 分析 考虑到需要统计的东西只和相对大小有关。不妨把序列看成只由$0,-1,1$组成的。 那么就变成了求包含0且和为0的子串 阅读全文
摘要：
CodeForces Round674 F - Number of Subsequences 组合，DP 题意 给出一个长度为$n$的字符串，仅包含$a,b,c,?$组成，每个'?'都可以变成三个字母之一。 如果有$k$个$?$。这$3^k$个可能的字符串中，共有多少个含有$abc$的子序列。 分析 阅读全文
摘要：
Urban Design 计蒜客-43370 计算几何 思维 题意 平面上给出$s$条不会重合的直线，这些直线会把空间划分成很多个区域，任意两个相邻区域是不同的地区。 给出$Q$个询问，每个询问给出两个点问这两个点是否在同一区域。 （读题好难 \[ 1\leq s \leq 10^4\\ 1\leq 阅读全文