摘要：
原理： 有好的博客做讲解了（见参考文章），这里暂时略过，如果以后有新的理解和体会会再来写的。~~（应该不会）~~ 思想： 这里可以把树状数组的精妙之处提一下（我理解的） 首先，树状数组之所以叫树状数组，因为它像树一样，有类似树的父子节点关系，这点在更新和求和操作上体现的最为明显。而最终也只是数组，因 阅读全文
摘要：
题目描述： 给一个椭圆，上面有n个点，两两连接这n个点，得到的线段能把椭圆分为几个区域？ 思路： 首先想想，n个点在椭圆边缘，每两个点两两连接有$C^2_n$条线段，这些线段交于很多点，求这些线段最多把椭圆分成几个部分。 考虑到欧拉公式：在平面图中$V E+F=2$，$V$为顶点数，$E$是边数，$ 阅读全文
摘要：
题目描述： E. Weakness and Poorness time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are g 阅读全文
摘要：
方法概述： 算法1：暴力枚举所有连续子列和，算其中最大的。复杂度$O(n^3)$。 算法2：为算法1的优化，去掉内层求连续和的循环，在之前遍历数组，预处理出前缀和，方便在$O(1)$内算出连续子列和。复杂度$O(n^2)$。 算法3：分治法，当前处理区间的连续和等于左边最大连续和与右边连续和与跨区间 阅读全文