zoukankan      html  css  js  c++  java
  • 考试总结 模拟55

    T1「柯朵莉树」「线段树」

    考场上想到了线段树,但是不怎么会打区间异或,然后又觉得离散化不好打,于是弃了线段树的想法,剩下想的都没搞出来

    新学了一个柯朵莉树的好东西

    适用于正解为线段树,区间赋值,且数据随机,基于set,

    基本思想是把序列分成几段,每段是相同的权值,扔到set里,

    每次对于要修改的区间,先暴力劈开,然后中间的部分暴力erase掉,新建一个新的

    很暴力,复杂度log,(只要数据不毒瘤),实际上,可用的地方也就是考场上正解真想不到,说不定能水好多分

    推荐blog

    T2

    贪心的暴力不难想,但考场上没想到

    选出来的物品分为四种,先选都是两者喜欢的r个,要是不够就选A自己喜欢的和B自己喜欢的

    那么可以枚举r,剩下的3种情况就是贪心选最小的$O(n^2)$

    然后打表发现这是一个不太严格有平台的单谷函数,出题人没卡,所以把枚举的r进行三分即可

    也可以用线段树去省掉check的部分

    愿你在迷茫时,记起自己的珍贵。
  • 相关阅读:
    sql排序对比(row_number,rank,dense_rank)
    SQL分组排名+行转列
    MS SQL 权限设置脚本
    centos8容器中安装lamp及wordpress
    MacOS禁止向日葵开机启动
    docker(1)
    centos7的firewalld
    ssh免密码
    CENTOS7安装vsftp
    centos 7 安装samba配置匿名共享文件夹
  • 原文地址:https://www.cnblogs.com/casun547/p/11615389.html
Copyright © 2011-2022 走看看