Processing math: 100%

08 2020 档案

摘要:20200827 FJWC2020 day1 T1 考虑设 fi,j,k,h 表示为前 i 个点,有 j 个白色点的路径条数为奇,有 k 个黑色点点的路径条数为奇,总状态下条数为 h(0/1)。 可以发现对于一个 c 元集合选奇数个元素与偶数个元素方案数相等,均为 $2 阅读全文
posted @ 2020-08-27 17:00 siruiyang_sry 阅读(21) 评论(0) 推荐(0) 编辑
摘要:例 1 支持区间乘 1 , 求区间最大子段和。 lmax,lmin,rmax,rmin,ansmin,ansmax 大力维护即可。 时间复杂度 O(nlogn) 。 例 2 (楼房重建) 求区间单调栈大小。 考虑线段树维护 [l,r] 单调栈大小。 如何合并节点信息,可 阅读全文
posted @ 2020-08-12 21:42 siruiyang_sry 阅读(58) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示