ichi专题

【NOI2019模拟2019.6.20】ichi(kruskal重构树+KD-tree)

Description: 1<=n<=1e5 题解: 首先在子树里就是dfs序的一段区间。 那么路径最小值>=d的点呢? 很容易想到把点分树建出来,然后再上面××× 如果套上这个东西的话就变成了 O ( l o g 3 ) O(log^3) O(log3),还不说空间有多大。 这个其实就是kruskal重构树的事,模拟时sb了,没想到kruskal重构树可以套到这个上面。 满足路

世界人工智能大会 | Shin’ichi Satoh:多媒体检索的快速、灵活、可扩展的未来

8月31日上午,WAIC·开发者日极链科技的“重构视界·见未来”主题论坛在上海世博中心举办,论坛围绕计算机视觉技术和“AI+视频”的开发实践进行分享和解读。会上,日本国立情报学研究所的教授Shin’ichi Satoh发表了主题演讲,分享了四种有效检索的方式。 Shin’ichi Satoh是东京大学信息工程博士,日本国立情报学研究所多媒体资讯研究部教授,研究方向包括图像和视频分析与数据库建