![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化
Akakii
_(:з」∠)_
展开
-
JZOJ4838. I Like Matrix!
题目大意给定一个n×m的全零矩阵和q次操作 每次操作有四种:1 i j把矩阵(i,j)取反2 i把第i行取反3 j把第j列取反4 k回到第k次操作以后求每次操作完成之后矩阵元素之和。Data Constraint n,m≤1000,q≤100000原创 2016-11-01 16:34:02 · 710 阅读 · 0 评论 -
100005. Shoes
题目大意给定n个排在数轴上的点对(ai,bi),现在要确定k个终点,使得每个点到其中任意一个点的距离和最小。对于同一对的点,必须到同一个终点。Data Constraint n,k≤10^5,n×k≤10^5原创 2017-04-16 11:25:37 · 460 阅读 · 0 评论 -
HNOI2017 影魔
题解记PreiPre_i表示ii前面恰好比ii大的位置,SufiSuf_i表示ii后面恰好比ii大的位置。 对于一个询问[l,r][l,r]考虑将p1,p2p1,p2的贡献分开计算。对于p1p1,要满足max(ki+1,...,kj−1)≤min(ki,kj)max(k_{i+1},...,k_{j-1})\leq min(k_i,k_j),一个位置ii将其当做较小值,那么贡献就是∑ri=l[Pr原创 2017-04-23 08:58:56 · 579 阅读 · 0 评论