zoukankan      html  css  js  c++  java
  • [机房测试]10.29

    [机房测试]10.29

    真的服了这个出题人

    欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11761641.html


    辣鸡

    看似T1神仙题,结果却是大暴力。

    分为3种情况统计答案,注意要先按照 x 排序。(实际上可以被 hack 掉),但随机数据下有一维偏序是可以过很大数据的。

    出题人这么说,即使被 Hack 了也么办法呀

    T2

    神仙数据结构题目。。。。

    线段树启发式合并,你可以认为是 Dsu on tree 套上线段树。 先留一个坑 。

    题解是这么说的:

    对于每一个节点,用一个线段树,下标为时间,存储这个时间子树中是否加入了小球,这个小球对答案的贡献(如果之前有
    这种颜色的小球贡献就是0)。在线段树上二分就能求出这个节点的答案。维护这棵线段树可以用启发式合并的方法。
    用启发式合并的方式处理出当前子树中的所有操作,同时构建出线段树。

    T3

    瞎yy一下,发现1和k+1实际上没有什么直接关联。。。。然后DP即可。。。

  • 相关阅读:
    可输入下拉框
    display:table-cell 相当于td
    循环拼接HTML
    jq操纵select
    echarts柱状图使用
    原生js 获取路由参数
    js下拉模糊查询
    ie 的hack
    vue 兼容ie11
    vuecli中的绝对路径和相对路径
  • 原文地址:https://www.cnblogs.com/ssw02/p/11761641.html
Copyright © 2011-2022 走看看