zoukankan      html  css  js  c++  java
  • 提提醒

    规律

    碰到无法下手的题一定要打表(如果可以的话),大胆的找规律。

    莫队

    不要求在线的关于序列的多个询问一定要想想莫队!

    离线

    离线可以把删边当加边来做

    数据结构

    数据结构题有四种比较通用的方法: 树形数据结构,分块数据结构,区间分块预处理,转移询问区间。
    颜色

    有关颜色序列的题一般可以记录pre[i]和next[i]分别表示i位置的颜色上一次和下一次出现的位置。

    二分

    有关平均值的问题可以二分这个值,让所有的权值都减去这个二分的值,这样只需要判断是否有>0的XX存在。一般来说会把问题简化好多。

    数论

    数论的题一般可以用莫比乌斯反演推出一个函数,然后我们只需要去维护这个函数的值或者线筛它。

    思路

    模型转化十分重要。如果感觉越来越麻烦一定是思考的方向不对。

    CDQ分治

    关于多维的统计问题,可以用考虑CDQ分治消掉一维,只考虑[l,mid]对[mid+1,r]的影响

  • 相关阅读:
    10 Iterable之遍历Map、Set、Array
    9 Map和Set
    8 循环
    5 字符串
    6 数组
    4 数据类型
    2 变量
    实现简单的邮件收发器(十二)
    10.19 初识django
    10.18 数据库之索引优化方案
  • 原文地址:https://www.cnblogs.com/zyfzyf/p/4217188.html
Copyright © 2011-2022 走看看