zoukankan      html  css  js  c++  java
  • csp-s模拟测试56(10.2)Merchant「二分」·Equation「树状数组」

    又死了......
    T1 Merchant


     因为每个集合都可以写成一次函数的形式,所以假设是单调升的函数,那么随着t越大就越佳

    而单调减的函数,随着t的增大结果越小,所以不是单调的???

    但是我们的单调只需凭借t时刻的sum值是否大于S即可

    如果某个单减的集合符合情况,那么他在t==0时就符合情况

    如果不符合,那么他就不会作出贡献

    所以可以二分

    T2 Equation


    一开始以为是高斯消元???

    当然不是.....

    把每个xi均用x1表示,那么我们发现,对于深度奇偶不同的点,他的表示方式是不同的,分两个统计就行了,

    查询是O(1)的,只是分一些情况

    但是修改,可以考虑用树状数组维护差分,差分是在DFS序上进行的,在L处-,R处+,最后维护后缀,

    两个树状数组会被卡,所以用一个表示奇度点,偶度就是相反数。

    T3


    咕了.................

  • 相关阅读:
    C#继承
    正则表达式
    C#笔记
    斐波那契数
    out参数
    重载和重写
    数组元素交换位置
    Win10图标显示不正常解决办法
    Linux添加sftp用户并限制其访问目录
    pclzip 解压的文件去掉文件夹
  • 原文地址:https://www.cnblogs.com/Wwb123/p/11619449.html
Copyright © 2011-2022 走看看