摘要：
[TOC] 参考文献 "四叉树" "树套树" 以及和zhoufangyuan巨佬的激烈~~♂~~讨论 参考文献 大家好我口糊大师又回来了。 给你一个$n n$矩阵，然后让你支持两种操作，对子矩阵加值和对子矩阵查和。 暴力写法 对于每一行开一个线段树，然后跑，时间复杂度$n^2logn$。 优点： 1 阅读全文
posted @ 2019-10-27 21:20
敌敌畏58
阅读(976)
评论(0)
推荐(1)
摘要：
题目链接 "题目链接" 题解 之前不是有公式吗，当$x,y$互相不影响的情况下，$E(x y)=E(x) E(y)$。 那么对于一个点，有$\frac{1}{2}$的概率为$1$或者为他的得分$x$，那么期望就是$\frac{1+x}{2}$，所以一棵子树的期望就是$\frac{得分}{2^{siz 阅读全文
posted @ 2019-10-27 19:59
敌敌畏58
阅读(287)
评论(0)
推荐(0)
摘要：
计数类DP一般就是确定DP状态，DP出排名范围，然后不断逼近。 题意 "题目链接" 【题目描述】 有 N 块长方形的木板，长度分别为1,2,…,N，宽度都是1。 现在要用这 N 块木板组成一个宽度为 N 的围栏，满足在围栏中，每块木板两侧的木板要么都比它高，要么都比它低。 也就是说，围栏中的木板是高 阅读全文
posted @ 2019-10-27 19:46
敌敌畏58
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号