首页 > 其他分享 >New Year Tree

New Year Tree

时间:2023-04-03 11:45:20浏览次数:49  
标签:喜提 线段 Tree 61 Year New

New Year Tree

线段树,打标记,位运算

  1. 操作1,区间赋值,很容易的线段树操作
  2. 对于询问以\(u\)为根的子树上的所有节点的颜色数量,一开始我在线段树里开了一个大小61的数组,喜提MLE,但后续观察发现,\(1 << 60 \leq \text{longlong}\),所以我们设每种颜色$ c_i $的值为\(1 << c_i\),对于update,左区间和右区间的颜色进行或运算即可,统计的颜色数量做一个1~60的位运算判断即可。

细节见代码

标签:喜提,线段,Tree,61,Year,New
From: https://www.cnblogs.com/magicat/p/17282641.html

相关文章

  • IDEA在new对象的时候不显示其parameter
    问题现象最近安装了一个IDEA2023.1版本,出现了new对象不显示相关构造参数解决办法在IDEA的设置中开启相关提示勾选上面的几个设置,保存效果......
  • The following untracked working tree files would be overwritten by merge错误的
    问题描述只要云端代码更新,我的本地那里没有跟上云端的更新速度,就会出现这个错误:问题解决在Git终端里面,输入gitclean-d-f"出现错误的那个文件路径(就是错误显示的那一串)"然后Enter,会显示Removing了那个文件,然后再输入gitpull,显示这个:然后就等待它更新完成就行了。然后......
  • 项目一众筹网05_02_[树形开发]菜单管理、API文档发布到web服务器、配置文件里面修改to
    系列文章目录文章目录系列文章目录08-页面显示树形结构-前端-使用真实数据09-准备zTree的API文档(因为现在没有图标)==API文档发布到web服务器上去==配置文件里面修改tomcat的默认端口号(只需改动3个地方)10-前端-显示图标-分析思路(-页面显示树形结构)11-前端-显示图标-代码实现(-页面......
  • 项目一众筹网05_01_[树形结构开发]菜单维护-树形结构基础知识、自关联、zTree的介绍和
    树形结构开发]菜单维护文章目录树形结构开发]菜单维护01-菜单维护-树形结构基础知识-上==在数据库中怎么去表示树形关系====其实这就是自关联====我们怎么识别根节点==02-菜单维护-树形结构基础知识-下03-页面显示树形结构-后端-逆向工程==开发的细节:如何避免空指针异常:初始化==04-......
  • Qt学习笔记8——P26-28. ui中的一些控件(QTreeWidget, QTableWidget, 其他)
    P26.QTreeWidget树控件P27.QTableWidget控件P28.其他常用控件介绍P26.QTreeWidget树控件(创建了新项目) (ui界面)ItemWidgets(Item-Based)->TreeWidget把"TreeWidget"拖进界面后,如果想把此TreeWidget居中,选中最大的窗口(Widget),然后选工具栏中的"水平居中"或"垂直居......
  • P5074 Eat the Trees
    P5074EattheTrees套着板子写,写了份四进制和二进制的四进制中与板子不同的是其实插头不需要区分左右了,之前左右匹配的情况可以消去插头继续转移注意特判全为0情况四进制代码:点击查看代码#include<bits/stdc++.h>#include<unordered_map>#defineintlonglong#define......
  • ztree 更新节点updateNode无效
    https://blog.csdn.net/qq_42190134/article/details/126174038在使用updateNode时,如果node是自行声明的数据,那么更新时会不生效。因为自行声明的数据并没有在当前树中引用,更新时无法生效。constnode={id:15,name:'总部大楼',isParent:true,}varzTree=......
  • Firefox Tree Style Tab extension & hide native tabs
    地址栏空白处右键CustomizeToolbar...,勾选Titlebar安装TreeStyleTab扩展在地址栏输入about:config搜索toolkit.legacyUserProfileCustomizations.stylesheets改为true在地址栏输入about:support搜索ProfileDirectory,OpenDirectory打开路径新建chrome文件夹,文件夹下新建......
  • 攻防世界-catcat-new
    一道有关任意文件读取,Linux敏感文件,flask-session伪造的题目 一、基础知识(参考链接)/etc/passwd该文件储存了该Linux系统中所有用户的一些基本信息,只有root权限才可以修改。其具体格式为   用户名:口令:用户标识号:组标识号:注释性描述:主目录:登录Shell(以冒号作为......
  • #yyds干货盘点#将一维数据转化成tree
    将一维数组,转化成嵌套的treeconstarr=[{id:1,title:"child1",parentId:0},{id:2,title:"child2",parentId:0},{id:3,title:"child1_1"......