您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. LDUOJ 时间锁链 (状压+线段树 )

  2. 时间锁链 时间限制: 1 Sec 内存限制: 128 MB [命题人:admin] [ Edit] [ TestData] 题目描述 当墨老师找到封闭时间环中最小的逆序对数后,他就可以将时间环展开成一个长L的时间锁链(我们可以将之看成是一根很长的管子),其中L是整数,所以我们可以将该管子分为L段,并从左到右标记为1,2,…,L。 现在对管子有两种操作: “C A B C” 将A到B的数都标记为C(我们可形象的看成是染成C这种颜色)。 “P A B” 输出A和B之间不同颜色的数目。 颜色有T种,
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:45056
    • 提供者:weixin_38663151