zoukankan      html  css  js  c++  java
  • [心得]暑假7-25

    最近学了很多新知识

    学的莫队可以离线处理多个区间询问,规模1e5可以放心

    然而打错的莫对(或是忘记sort)确实比不上n2暴力

    最后一道permu貌似有其他打法1k ms,然而这道题其实和很久之前的考试题旅店异曲同工,我用权值线段树维护莫队的区间内连续的01串,查询时直接查询整个线段树的最大值即为当前区间最大值

    今天的考试。。。又挂一次

    T1 kmp易见

    然而在考试结束前对拍,差点把写错的二分交上去

    T2 差点掉坑

    本来把求割点打完了,手模个样例hack掉了

    于是打vdcc缩点圆方树

    没什么大问题,最后忘了特判1和N,结果WA10,和错解一个分

    对了还有,其实数组也开小了

    圆方树的话,方点(虚)最多是N个,连2*N条边,加上原来的边,开成4*N的边妥当(当初开点开小了)

    T3打了个不优秀的错解(贪心)WA10

    于是又rank17了

  • 相关阅读:
    别让猴子翻到背上
    python生成二维码
    50条经典爱情观
    智力测试题
    SQL数据库优化
    递归函数实现二分查找法
    软件开发类别
    递归函数的深度问题
    UVALive
    UVALive
  • 原文地址:https://www.cnblogs.com/Duan-Yue/p/11247174.html
Copyright © 2011-2022 走看看